#P12537. [XJTUPC 2025] 罗斯飞鸽
[XJTUPC 2025] 罗斯飞鸽
题目描述
awa 正在参加一个叫做罗斯飞鸽的真人音游活动。在活动中,awa 要在指定的时间出现在指定的位置。
具体来说,罗斯飞鸽的活动场地是一条无限长的直线。罗斯飞鸽一共有 个判定点。第 个判定点要求 awa 在时刻 出现在位置 。
awa 的最大跑步速度是 个单位每时刻。在时刻 ,awa 可以任意选择一个位置,随后开始游玩罗斯飞鸽。
awa 想知道,自己最多能够达成多少个判定点。
输入格式
第一行一个正整数 (),表示 awa 一共进行了 次游戏。
对于每次游戏,第一行两个正整数 和 (, ),用一个空格分隔,表示判定点的数量和 awa 的最大速度。
接下来 行,每行两个整数 和 (),用一个空格分隔,描述一个判定点。保证一局游戏中没有两个完全相同的判定点。
保证 轮游戏中 的总和不超过 。
输出格式
一共 行,每行一个整数,表示对应游戏中 awa 最多能达成多少个判定点。
3
6 1
8 7
8 -6
10 -8
2 5
7 -9
1 0
6 1
0 -6
0 0
8 2
10 -8
9 -5
2 -9
6 1
7 4
8 -4
8 9
3 -9
1 0
7 2
3
2
2