题目描述：

绘图机器的绘图笔初始位置在原点（0, 0），机器启动后其绘图笔按下面规则绘制直线：

1）尝试沿着横向坐标轴正向绘制直线，直到给定的终点值E。

2）期间可通过指令在纵坐标轴方向进行偏移，并同时绘制直线，偏移后按规则1 绘制直线；指令的格式为X offsetY，表示在横坐标X 沿纵坐标方向偏移，offsetY为正数表示正向偏移，为负数表示负向偏移。

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

输入描述：

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

取值范围：0 < N <= 10000, 0 <= X <= E <=20000, -10000 <= offsetY <= 10000。

输出描述：

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

示例1

输入：

4 10
1 1
2 1
3 1
4 -2

输出：

12

示例2

输入：

2 4
0 1
2 -2

输出：

4

题解

如图， 即求在每个 x 坐标点上 y 坐标的类加值

源码 Java

public class YPaint {
	static Input input;
	static  {
		input = new Input("4 10\n" +
				"1 1\n" +
				"2 1\n" +
				"3 1\n" +
				"4 -2");
		input = new Input("2 4\n" +
				"0 1\n" +
				"2 -2");
	}

	public static void main(String[] args) {
		String[] split = input.nextLine().split(" ");
		int n = Integer.parseInt(split[0]);
		int E = Integer.parseInt(split[1]);
		int[][] yx = new int[n][2];
		for (int i = 0; i < n; i++) {
			String[] line = input.nextLine().split(" ");
			yx[i][0] = Integer.parseInt(line[0]);
			yx[i][1] = Integer.parseInt(line[1]);
		}

		int index = 0;
		int absY = 0;
		long sum = 0;
		for (int i = 0; i < E; i++) {
			if (index < yx.length && i == yx[index][0]) {
				absY += yx[index][1];
				index++;
			}
			sum += Math.abs(absY);
		}
		System.out.println(sum);
	}
}