超新星
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。
接下来 n 行，每行有一对整数，表示一个点的坐标。没有一个点会出现两次。
输出格式
一个整数，表示一条直线能覆盖的最多的点数。
样例
5
1 1
2 2
3 3
9 10
10 11
3
数据范围
对于全部数据，保证 1≤n≤700。