uva 270 Lining Up

题意：以两点画一个直线，最多有多少点在这个直线上。

输入方式倒是第一次见到，搜了一下发现可以用sscanf函数。记得好像刘佳汝书本中讲到过，下次看到再去研究，这次先用。求直线也有很多方法，幸亏高中数学老师逼的好……用了一种不用考虑斜率不存在的方法。

#include<stdio.h>
#include<string.h>
int main()
{
    int cas,p[1024][2],n,i,j,k,ans,temp;
    char str[30];
    scanf("%d",&cas);
    getchar();
    getchar();
    while(cas--)
    {
        n=0;
        while(gets(str)&&str[0]!=0)
        {
            sscanf(str,"%d%d",&p[n][0],&p[n][1]);
            n++;
        }
        ans=0;
        for(i=0; i<n; i++)
        {
            for(j=i+1; j<n; j++)
            {
                temp=0;
                for(k=0; k<n; k++)
                    if((p[k][1]-p[i][1])*(p[i][0]-p[j][0])==(p[i][1]-p[j][1])*(p[k][0]-p[i][0]))
                        temp++;
                if(temp>ans) ans=temp;
            }
        }
        printf("%d\n",ans);
        if(cas) printf("\n");
    }
    return 0;

版权声明：本文为博主原创文章，未经博主允许不得转载。http://xiang578.top/