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 <stdlib.h>
#include <stdio.h>
#include <cstring>
#include <algorithm>
using namespace std;
typedef struct point
{
    float x;
    float y;
} P; 
double multi(point p0, point p1,point p2)
{
    return (p1.x - p0.x)*(p2.y - p0.y)-(p2.x - p0.x)*(p1.y - p0.y);
//判断三个点是否在1条线上
}
int main()
{
    P p[301];
    int n;
    while(cin>>n)
    {
        for(int i = 0; i < n; i++)
        {
            cin>>p[i].x>>p[i].y;
        }
        int m = 0;
        int b[100005];
        memset(b,0,sizeof(b));
        for(int i = 0; i < n-1; i++)
            for(int j = i + 1; j < n; j++)
            {
                for(int k = 0; k < n; k++)
                    if(multi(p[i], p[j], p[k]) == 0)
                        b[m]++;
                m++;
            }
        sort(b, b+m);
        cout<<b[m-1]<<endl;
    }
    return 0;
}