计算面积 - 华为OD统一考试（C卷）

题目描述

绘图机器的绘图笔初始位置在原点（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

 

java代码

package odTest;

import java.util.Arrays;
import java.util.Scanner;

public class drawArea {
	public static void main(String[] args) {
		Scanner scanner =new Scanner(System.in);
		int[] input = Arrays.stream(scanner.nextLine().split(" ")).mapToInt(Integer::parseInt).toArray();
		
		int sum = 0;
		int area = 0;
		int preIndex = 0;
		int rag = 0;
		for(int i=0;i<input[0];i++) {
			int[] inputIndex = Arrays.stream(scanner.nextLine().split(" ")).mapToInt(Integer::parseInt).toArray();
			rag= sum>=0? sum:-sum;
			if(inputIndex[0]-preIndex>1) {
				area = area +(inputIndex[0]-preIndex-1)*rag;
			}
			if(input[0] == i+1) {
				sum = sum+inputIndex[1];
				rag = sum>=0? sum:-sum;
				area = area+(input[1]-inputIndex[0])*rag;
				break;
			}
			sum = sum + inputIndex[1];
			rag = sum>=0? sum:-sum;
			area = area + rag*1;
			preIndex = inputIndex[0];
		}
		System.out.println(area);
	}

}