本文提供了一种解决给定点集中最多能有多少个点与任意其他两点共线的问题的算法实现。通过双重循环遍历每两个点，并检查其余点是否与这两点共线来找出最大共线点数。
题目链接：点击打开链接
#include<stdio.h>
int main()
{
int i,j,k,n,max,sum;
int x[1010],y[1010];
while(scanf("%d",&n),n)
{
for(i=1;i<=n;i++)
scanf("%d%d",&x[i],&y[i]);
max=0;
for(i=1;i<=n;i++)
for(j=i+1;j<=n;j++)
{
sum=0;
for(k=j+1;k<=n;k++)
{
if((x[i]-x[k])*(y[j]-y[k])==(x[j]-x[k])*(y[i]-y[k]))
sum++;
}
if(max<sum)
max=sum;
}
printf("%d\n",max+2);
}
return 0;
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
