poj 1118

#include< stdio.h>

const int maxn_=705;

struct points
{
    int x;
    int y;
}point[maxn_];

int main()
{
    int n;
    while(scanf("%d",&n),n)
    {
        int pos=0;
        int temp;
        for(int i=0;i
            scanf("%d%d",&point[i].x,&point[i].y);

        for(int i=0;i< n;i++)
        {
            for(intj=i+1;j< n;j++)
            {
                temp=0;

                for(int k=j+1;k<n;k++)
                {
                    intt=(point[i].y-point[j].y)*(point[j].x-point[k].x);
                    intp=(point[j].y-point[k].y)*(point[i].x-point[j].x);//利用*  代替/
                    if(t==p)
                        temp++;
                }
                pos=pos>temp?pos:temp;
            }
        }
    printf("%d\n",pos+2);
    }
    return 0;
}

你可能感兴趣的:(poj 1118)