华为OD机试 - 绘图机器 - 双指针（Java 2024 C卷 100分）

电玩女神 2024-04-17 10:28 83阅读 0赞

![在这里插入图片描述][986dcebce006483fb6846cb29a3928a7.gif_pic_center]

> 华为OD机试 2024C卷题库疯狂收录中，刷题[**点这里**][Link 1]

### 专栏导读 ###

本专栏收录于[《华为OD机试（JAVA）真题（A卷+B卷+C卷）》][OD_JAVA_A_B_C]。

**刷的越多，抽中的概率越大**，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。

### 一、题目描述 ###

绘图机器的绘图笔初始位置在原点(0,0) 机器启动后按照以下规则来进行绘制直线。

1.  尝试沿着横线坐标正向绘制直线 直到给定的终点E；
2.  期间可以通过指令在纵坐标轴方向进行偏移 offsetY为正数表示正向偏移,为负数表示负向偏移。

给定的横坐标终点值E 以及若干条绘制指令 请计算绘制的直线和横坐标轴以及x=E的直线组成的图形面积。

### 二、输入描述 ###

首行为两个整数N 和 E 表示有N条指令, 机器运行的横坐标终点值E，接下来N行 每行两个整数表示一条绘制指令x offsetY。

用例保证横坐标x以递增排序的方式出现 且不会出现相同横坐标x。

### 三、输出描述 ###

一个整数表示计算得到的面积 用例保证结果范围在0到4294967295之内。

#### 1、输入 ####

4 10  
1 1  
2 1  
3 1  
4 -2

#### 2、输出 ####

#### 3、说明 ####

![在这里插入图片描述][3b7bcb0eb97f4ab2a4d6d65639a1f015.png_pic_center]

### 四、解题思路 ###

核心解题思想：横坐标每前进一步，计算与上一步之间形成的正方形面积。

### 五、Java算法源码 ###

public class Test05 {
        
        public static void main(String[] args) {
        
            Scanner sc = new Scanner(System.in);
            int[] line = Arrays.stream(sc.nextLine().split(" ")).mapToInt(Integer::parseInt).toArray();
            // N条指令
            int N = line[0];
            // 终点
            int E = line[1];
            int[][] arrs = new int[N][2];
            for (int i = 0; i < N; i++) {
        
                int[] arr = Arrays.stream(sc.nextLine().split(" ")).mapToInt(Integer::parseInt).toArray();
                arrs[i] = arr;
            }
    
            // 总面积
            int areaSum = 0;
            int xLeft = arrs[0][0];
            int yLeft = arrs[0][1];
            int xRight = 0;
            for (int i = 1; i < arrs.length; i++) {
        
                xRight = arrs[i][0];
                int yRight = arrs[i][1];
                // 每执行一个指令计算一次面积
                int area = (xRight - xLeft) * Math.abs(yLeft);
                areaSum += area;
    
                // 重置x左坐标
                xLeft = xRight;
                // 重置y左坐标
                yLeft = yLeft + yRight;
            }
    
            // 如果未到达终点，最后沿X横坐标走向终点
            if(xRight < E){
        
                areaSum += (E - xRight) * Math.abs(yLeft);
            }
            System.out.println(areaSum);
        }
    }

### 六、效果展示 ###

#### 1、输入 ####

4 10  
1 -3  
3 2  
4 3  
6 -5

#### 2、输出 ####

#### 3、说明 ####

1.  如图所示，通过肉眼可以看出：
2.  第一块面积是6；
3.  第二块面积为1；
4.  第三课面积为4；
5.  第四块面积为12；
6.  共23

![在这里插入图片描述][1260bbb043f34ebda3ebe19829fe63bf.png_pic_center]

![在这里插入图片描述][bad044bd3a02469abdb0d31324208193.png_pic_center]

?下一篇：[华为OD机试 - 简易内存池 - 逻辑分析（Java 2024 C卷 200分）][OD_ - _ - _Java 2024 C_ 200]

?本文收录于，[华为OD机试（JAVA）真题（A卷+B卷+C卷）][OD_JAVA_A_B_C]

**刷的越多，抽中的概率越大**，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。

![在这里插入图片描述][8dbe8dd8723c4636af5926ccf1c511b0.gif_pic_center]

[986dcebce006483fb6846cb29a3928a7.gif_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/14/aaac5c70bfcb46ddba139b34387187e7.gif
[Link 1]: https://blog.csdn.net/guorui_java/article/details/132683473
[OD_JAVA_A_B_C]: https://blog.csdn.net/guorui_java/category_12293298.html
[3b7bcb0eb97f4ab2a4d6d65639a1f015.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/14/ac05d01de1e54e5d9396a6d33a7793b4.png
[1260bbb043f34ebda3ebe19829fe63bf.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/14/a26aff462f15427c8bf8246780261315.png
[bad044bd3a02469abdb0d31324208193.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/14/0789a06be1834ee38486d8601a139297.png
[OD_ - _ - _Java 2024 C_ 200]: https://blog.csdn.net/guorui_java/article/details/132197477
[8dbe8dd8723c4636af5926ccf1c511b0.gif_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/14/70fe14a182754559a856063b933db1b4.gif