ZZULIOJ 1196: 数星星（二）（结构体专题）

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

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

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

样例输入 Copy
5
0 0
1 0
1 1
0 1
0.5 0.5
样例输出 Copy
3

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
struct star 
{
	double x;
	double y;
}sr[310];
double slope(star h,star q,star j)
{
	return (q.x-h.x)*(j.y-h.y)
	-(j.x-h.x)*(q.y-h.y);
}
int main()
{
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	cin>>sr[i].x>>sr[i].y;
	int a[100000]={0},m=0;
	/*
	  下边三个循环解析：
	     1、先以第一个点、第二个点为定点，看其余点是否也在这俩定
		 点所在的直线上 ；
		 2、再以第一个点、第三个点为定点，看其余点是否也在这俩点
		 确定的直线上； 
		  。。。。。。
		 3、这样一直到以第一个点、最后一个点为定点，其余点是否也在
		  这俩点确定的直线上；
		  4、第一轮循环结束，上述的其余点是所有点都遍历一遍，因为你俩个定点
		  没有计数，所以要从“头”遍历。 
		  之后以第二、三个点为定点.....以此类推
		  最后要注意的是，这个统计是否在同一直线上的点的数组空间问题.
		   假设最多有300个点，就按这种俩俩组合的直线最多有300*（300-1）/2=
		   44850条直线，数组设定值不能小于这个数，否则 会出现越界问题。 
	*/
	for(int i=0;i<n-1;i++)
	for(int j=i+1;j<n;j++)
	{
		for(int k=j;k<n;k++)
		{
			if(slope(sr[i],sr[j],sr[k])==0)
			a[m]++;
		}
		m++;
	}
	sort(a,a+m);
	cout<<a[m-1]<<endl;
	return 0;
}