logo AlgoBeat OnlineJudge
登录 注册

#103076. [BZOJ 3076] [Usaco2013]Hill Walk

内存限制:128 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

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

输入格式

第一行输入一个整数 ,表示山路数量。

接下来 行,每行输入四个整数 ,意义与题目中相同。

输出格式

一行一个整数表示答案。

样例

样例输入 #1

4
0 0 5 6
1 0 2 1
7 2 8 5
3 0 7 7

样例输出 #1

3

数据范围与提示

对于 的数据,

对于样例:

pic1