问题1196--数星星(二)(结构体专题)

1196: 数星星(二)(结构体专题)

时间限制: 1 Sec  内存限制: 128 MB
提交: 2742  解决: 863
[状态] [讨论版] [提交] [命题人:]
题目描述

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

输入

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

输出

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

样例输入 Copy
5
0 0
1 0
1 1
0 1
0.5 0.5
样例输出 Copy
3
来源/分类