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

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

知识点：使用了结构体数组传参，sort函数

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

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

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

样例输入
5
0 0
1 0
1 1
0 1
0.5 0.5

样例输出
3

思路：
两个点可以确定一条直线，那么N个点共有N×（N-1）条直线，那么怎么判断那些直线共线呢？
共线的直线有这样的特点：有一个相同的点，且斜率相同。所以可以设计这样的算法：
（1）如果点小于3，直接输出点数为结果；
（2）以第一个为共同点；
（3）计算其他点与它组成直线的斜率（斜率计算方法：k=(x1-x0)/(x2-x0)=(y1-y0)(y2-y0))；
（4）对斜率排序，统计其中斜率连续相同的最大数；
（5）以下一个点为共同点，转向（3）；
（6）输出Max。
ps：即用for循环嵌套，p0，p1，p2三点不停计算斜率看是否相等，又因为是有共同点的，所以判断斜率是否相同即判断是否在同一条直线上。
错误原因：由于忽略了b[]的元素个数最高可达n*（n-1）个，因此数组开小了，一直提醒我指针越界。

方法一：只使用结构体数组：