传统题 1000ms 256MiB

雷达

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

雷达

题目描述

战场上有 nn 辆敌方坦克。以雷达所在位置为中心,雷达坐标为(0,0)(0,0)。 第 ii坦克坐标为 (xi,yi)(x_i,y_i) 度。

雷达每次扫描可以覆盖一个连续的扇形区域,其角度大小恰好为 xx 度。雷达可以自由旋转,且被扇形边界覆盖的坦克也视为被雷达照到。

请你求出:雷达一次扫描最多能照到多少辆敌方坦克。

输入格式

第一行输入两个整数 n,xn,x,分别表示敌方坦克数量和雷达单次扫描的覆盖角度。(1≤n≤2×105,10≤x≤360)(1\leq n\leq 2\times 10^5, 10\leq x\leq 360 ) 接下来的nn行,每行输入两个整数(xi,yi)(x_i,y_i),代表坦克的坐标。(−109≤xi,yi≤109)(-10^9\leq x_i,y_i \leq 10^9)

输出格式

输出一个整数,表示雷达一次扫描最多能照到的敌方坦克数量。

样例输入 #1

5 90
1 0
2 1
1 2
-1 2
1 -1

样例输出 #1

3

样例解释 #1

将雷达的扫描范围设为从 0∘0^\circ 到 90∘90^\circ,可以照到坐标为 (1,0)(1,0)、(2,1)(2,1)、(1,2)(1,2) 的 33 辆坦克。

因此,雷达一次最多能照到 33 辆坦克。

样例输入 #2

4 30
100 -17
1 0
100 17
-1 2

样例输出 #2

3

样例输入 #3

20 90
1000000000 0
999999999 1000
1000000000 1000000000
0 1000000000
-1000000000 1000000000
-1000000000 0
-1000000000 -1000000000
0 -1000000000
1000000000 -1000000000
500000000 100000000
400000000 200000000
300000000 300000000
-500000000 100000000
-400000000 200000000
-300000000 300000000
-500000000 -100000000
-400000000 -200000000
-300000000 -300000000
500000000 -100000000
400000000 -200000000

样例输出 #3

9

2026年青智班-9月月赛

未参加
状态
已结束
规则
OI
题目
6
开始于
2026-9-6 8:30
结束于
2026-9-6 11:00
持续时间
2.5 小时
主持人
参赛人数
64