绘图机器 - 双指针

系列文章目录

---

前言

本人最近再练习算法，所以会发布一些解题思路，希望大家多指教

一、题目描述？

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

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

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

二、输入描述

首行为两个整数N 和 E 表示有N条指令, 机器运行的横坐标终点值E，接下来N行 每行两个整数表示一条绘制指令x offsetY。用例保证横坐标x以递增排序的方式出现 且不会出现相同横坐标x。

三、输出描述

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

四、java代码

public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String[] split = scanner.nextLine().split(" ");
        int N = Integer.parseInt(split[0]);//N条指令
        int E = Integer.parseInt(split[1]);//终点值
        List<int[]> list = new ArrayList<>();
        for (int i = 0; i < N; i++) {
            list.add(Arrays.stream(scanner.nextLine().split(" ")).mapToInt(Integer::parseInt).toArray());
        }
        System.out.println(calculateArea(E, list));
    }

    private static int calculateArea(int e, List<int[]> list) {
        //初始化面积大小
        int area = 0;
        //上一个节点的Y轴的值
        int preY = 0;
        for (int i = 0; i < list.size() -1; i++) {
            int[] coordinate = list.get(i);
            //长度直接求两个坐标X轴差值
            int x = list.get(i + 1)[0] - coordinate[0];
            //高度，根据上一个节点的Y坐标的值进行累加
            int y = coordinate[1] + preY;
            //高度可能为负数，但是面积不能为负，所以需要取绝对值
            area += x*Math.abs(y);
            preY = y;
        }
        //计算最后一个坐标点和目标点的面积
        int[] last = list.get(list.size() - 1);
        if(last[0] < e){
            int x = e - last[0];
            int y = Math.abs(last[1] + preY);
            area += x*y;
        }
        return area;
    }

五、测试用例

输入：
4 10
1 1
2 1
3 1
4 -2
输出：12