Type: Default 2000ms 512MiB

轰炸

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

【题目描述】

平面上有n个敌方阵地,我们要派出轰炸机进行轰炸,由于基金短缺我们的轰炸机不能转弯,只能在一条直线上进行轰炸,这里起点和终点是可以任意的。

这里只要敌方阵地在轰炸机的直线上就可以被炸毁,我们这里轰炸机只能飞一次,求最多能炸毁多少敌方阵地。

【输入格式】

输入文件C.in。

第一行一个整数n。

接下来n行每行两个整数表示阵地的坐标。

【输出格式】

输出文件C.out

一行一个整数表示最多能炸毁多少敌方阵地。

【样例输入1】

5

1 1

2 2

3 3

9 10

10 11

【样例输出1】

3

【数据范围】

对于 30% 数据 n<=10

对于 80% 数据 n<=500

对于 100% 数据 n<=1200,坐标在int范围内,可能为负。

20240424练习赛

Not Attended
Status
Done
Rule
OI
Problem
4
Start at
2024-4-24 16:00
End at
2024-4-24 20:30
Duration
4.5 hour(s)
Host
Partic.
14