#A. 过点比赛

    传统题 1000ms 256MiB

过点比赛

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小马哥的单位举行野外趣味运动会。其中有一个项目叫做滑草过点比赛,比赛在斜坡直线跑道上设置了很多标杆,这些标杆的坐标各不相同。选手到达一个标杆后,往与原方向的横向方向相反滑行视为过一点,如图中的2杆、4杆、5杆(极限情况当过杆后的方向为竖直方向也算,前提是原方向不竖直,否则不算),若到达杆后还继续按原方向则不算,如图中的3杆。到达标杆后需要继续滑向下一个标杆,在没有标杆的地方强行改变方向不算过点,如图中3杆到4杆的红线路径中3杆并不能算作过一点,因此最后一杆肯定不算做过点。滑行中方向始终向下,即往纵坐标增大的方向跑,若往上滑则视为无效(毕竟违抗重力比较难)。

现在给出所有标杆的坐标,起点的坐标为0,0(0, 0),请帮小马哥计算出理论上他最多能过多少个点。

输入格式

第一行一个整数,表示标杆数量 nn

接下来 nn行,每行两个整数,表示每个标杆的坐标 xxyy,坐标以跑道左上角起点为原点,为了降低题目复杂度,数据保证所有标杆纵坐标均不相同。

输出格式

输出一个整数,表示最多能过多少个点。

5
15 5
5 2
10 1
15 6
3 3
3

数据规模与约定

对于 100%100\% 的数据,2n10002 \le n \le 1000, 0x500 \le x \le 50, 1y10001 \le y \le 1000

挖土机周赛 Round 49(不太简单的语法场-好吧好吧,入门语法场)

未参加
状态
已结束
规则
乐多
题目
4
开始于
2025-5-1 8:00
结束于
2025-5-5 22:00
持续时间
2 小时
主持人
参赛人数
92