问题 A:小球下落

文件提交:文件名:cball 内存限制:64 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:
命题人:
提交:266 解决:0

题目描述

## 题目描述 在直角坐标系上,有一个小球开始从坐标 $(x,y)$ 处直线下落,每一秒钟一个单位距离,一直到 $X$ 轴为止。然而,它可能在下落过程中碰到一些障碍物。障碍物可以看成是一些平行于 $X$ 轴的水平线段,如果小球的 $Y$ 坐标和障碍物的 $Y$ 坐标相等,而 $X$ 坐标在障碍物的两个端点 $X$ 坐标之间(包括两个端点),这样小球就会延时 $5$ 秒然后从障碍物的右端继续下落。 现给出小球的初始坐标 $(x,y)$ ,以及每个障碍物的数据(三个整数 $y,x1,x2$,分别表示这个障碍物的 $Y$ 坐标,左、右端点的 $X$ 坐标),编程求小球要几称钟才能到达 $X$ 轴上。 ### 输入格式 第一行有两个整数 $x,y$ 表示小球初始坐标。第二行有一个整数 $n$,表示有 $n$ 个障碍物。 下面有 $n$ 行,每行三个整数,分别表示一个障碍物的数据 $(y,x1,x2)$,其中 $x1 \leq x2$。障碍物的高度都不相同。 ### 输出格式 只有一个整数,小球下落到 $X$ 轴的秒数。 ### 样例 #### 样例输入1 ```plain 15 10 1 5 10 20 ``` #### 样例输出1 ```plain 15 ``` #### 样例输入2 ```plain 15 12 3 10 10 20 15 10 20 5 20 50 ``` #### 样例输出2 ```plain 22 ``` #### 样例输入3 ```plain 50 80 3 20 1 100 10 100 100 5 100 200 ``` #### 样例输出3 ```plain 95 ``` ### 数据范围与提示 对于 $100\%$ 的数据,$1 \leq x,y \leq 1000$,$n<100$,$1 \leq y,x1,x2 \leq 999$。 ### 分类标签 (无)