Type: Default 1000ms 512MiB

bomb

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.

####【题目描述】 平面上有 nn 个敌方阵地,我们要派出轰炸机进行轰炸,由于基金短缺我们的轰炸机不能转弯,只能在一条直线上进行轰炸,这里起点和终点是可以任意的。 这里只要敌方阵地在轰炸机的直线上就可以被炸毁,我们这里轰炸机只能飞一次,求最多能炸毁多少敌方阵地。 ####【输入格式】 第一行一个整数 nn

接下来 nn 行每行两个整数表示阵地的坐标。 ####【输出格式】 一行一个整数表示最多能炸毁多少敌方阵地。 ####【样例输入1】

5
1 1
2 2
3 3
9 10
10 11

####【样例输出1】

3

####【数据范围】 对于 30%30\% 数据 n10n\le 10

对于 80%80\% 数据 n500n\le 500

对于 100%100\% 数据 n1200n\le 1200,坐标在 int 范围内,可能为负。

10.28作业

Not Attended
Status
Done
Rule
OI
Problem
6
Start at
2023-10-28 14:00
End at
2023-10-28 18:00
Duration
4 hour(s)
Host
Partic.
2