AlgoMooc
← 返回题库

P2537. 绘图机器

中等通过率 53% · 提交 435 · 通过 231
模拟数学

小慕正在开发一款绘图工具,绘图笔的起始位置在原点 (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

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。