Responsive image

问题 1480 --数星星（二）（结构体专题）

1480: 数星星（二）（结构体专题）

时间限制: 1 Sec  内存限制: 128 MB
提交: 17  解决: 4
[提交][状态][讨论版][命题人:]

题目描述

一天，小明坐在院子里数星星，Gardon就出了个难题给他，让他数数天上的星星最多有多少个是在同一条直线上的。天上的星星太多了，小明马上就看花了眼，你能写个程序来帮他计算么？

输入描述

首先输入一个整数N(N<=300)，接下来的N对数每对表示一个星星的位置（星星的坐标在-10000到10000之间，精确到小数点后1位）。没有两个星星会在同一个位置。

输出描述

一个整数，表示一条直线上最多星星的数目。

样例输入

5
0 0
1 0
1 1
0 1
0.5 0.5

样例输出

3

来源

 

[提交][状态]
ACM算法攻关部