本题关联比赛
20090715

关于轰炸的近10条评论(全部评论)
估计这时间复杂度有点高啊 FoolMike 2014-10-03 16:05 3楼
斜率为0的情况明天 2013-06-13 08:55 2楼
先是百交不过。又是百交超时。彻底水了…… 最后：枚举第一点，枚举第二点（枚举在第一点以后的点，证明略），计数器待命=2 枚举第三点（枚举在第二点以后的点，证明略），三点共线时，计数器++； ……以下略…… 可恶啊…… Truth.Cirno 2011-11-03 12:02 1楼

365. 轰炸

★ 输入文件：bomb.in 输出文件：bomb.out 简单对比
时间限制：1 s 内存限制：128 MiB

问题描述

“我该怎么办？”飞行员 klux 向你求助。

事实上， klux 面对的是一个很简单的问题，但是他实在太菜了。

klux 要想轰炸某个区域内的一些地方，它们是位于平面上的一些点，但是（显然地） klux 遇到了抵抗，所以 klux 只能飞一次，而且由于飞机比较破，一点起飞就只能沿直线飞行，无法转弯。现在他想一次轰炸最多的地方。

输入：

输入数据由 n 对整数组成

输出：

一个整数，表示一条直线能覆盖的最多的点数。

样例：

bomb.in

1 1
2 2
3 3
9 10
10 11

bomb.out