轰炸
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范围内,可能为负。
10.28作业
- 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