前几天的华为od机试题,我感觉蛮难的,做下来只有30% ac,求解
1. 绘制机器的绘笔初始位置在原点(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<=offset<=10000
输出面积。
示例:
输入; 4 10
1 1
2 1
3 1
4 -2
输出;12
全部评论
(2) 回帖