欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

uva 270 Lining Up

程序员文章站 2024-03-19 08:16:16
...

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

输入方式倒是第一次见到,搜了一下发现可以用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/