7076: BZOJ3076:[Usaco2013]Hill Walk

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

贝茜要爬山,每一段山路都可以抽象成一个线段,其两个端点分别为(x1,y1)/(x2,y2)(x1<x2, y1<y2),但是(x2,y2)这个点是空的。题目保证任意两条线段都不交叉、相交(甚至在端点),并保证第一端山路的起点(x1,y1)必然是(0,0)。现在贝茜要从原点开始爬,对于每一段山路都会从起点爬到终点。到了终点(x2,y2)时,就会笔直地往下跳(即y不断减小,x不变),直到落到下一端山路上。若贝茜会掉到y=-∞,则爬山结束。现在FJ给出了所有山路的状况,贝茜想知道她能爬几段山路。  


输入格式


输出格式


样例输入

4        --山路数目
0 0 5 6   --第一段山路
1 0 2 1
7 2 8 5
3 0 7 7
 

样例输出

3

提示

数据范围:

 1<=N<=100000,  0<=x1,y1,x2,y2<=109


题目来源

Gold

加入题单

上一题 下一题 算法标签: