题意:以两点画一个直线,最多有多少点在这个直线上。
输入方式倒是第一次见到,搜了一下发现可以用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/