这道题可以算是1118,2780的升级版，因为更容易超时了 O(∩_∩)O~
题目的意思很简单，给你许多点，然后让你求出在同在一条直线上的点最多有多少个。
这道题做了2个小时，开始用了暴搜的方法（那个方法不用考虑斜率不存在的情况），超时了，汗~后来改成计算斜率的方法才过的 方法如下：
单独考虑斜率不存在的情况，把所有的点按照x的大小排序，算出x相同的点最多有多少个，保存到max1里；
然后考虑斜率存在的情况，考虑一个定点，把它和其它直线的斜率都算出来，排序，然后再计算相同的斜率最多有多少个，每个点都这样算一遍，取最大值中的最大值，存在max2中；
最后比较max1和max2+1（注意max2我们是用斜率算的，它代表max2+1个点）取较大值输出即可；
#include<iostream>
#include<cmath>
#include<cstdio>
#include<algorithm>
using namespace std;
struct node 
{
int x;
int y;
}set[1001];
int cmp(const void *a,const void *b)
{
struct node*c=(node *)a;
struct node*d=(node* )b;
return c->x-d->x;
}
char temp[100];
double slope[10001];
int main ()
{
int n;
int i,j,k;
int testcase;
testcase=0;
int max1;
int max2;
int pos;
int tempmax2;
for(testcase=1;;testcase++)
{
pos=0;
while(gets(temp))
{
if(temp[0]=='-'&&temp[1]=='-')
break;
pos++;
sscanf(temp,"%d%d",&set[pos].x,&set[pos].y);
}
n=pos;
if(n==0)
break;
int tempmax=1;
max1=0;
qsort(set+1,n,sizeof(set[1]),cmp);
for(i=2;i<=n;i++)
{
if(set[i].x!=set[i-1].x)
tempmax=1;
else
tempmax++;
if(tempmax>max1)
max1=tempmax;
}
max2=0;
for(i=1;i<=n;i++)
{
pos=0;
for(j=1;j<=n;j++)
{
if(i!=j&&set[i].x!=set[j].x)
{
pos++;
slope[pos]=((double)set[j].y-set[i].y)/((double)set[j].x-set[i].x);
}
}
sort(slope+1,slope+1+pos);
tempmax=1;
tempmax2=0;
for(j=2;j<=pos;j++)
{
if(slope[j]!=slope[j-1])
tempmax=1;
else
tempmax++;
if(tempmax>tempmax2)
tempmax2=tempmax;
}
if(tempmax2>max2)
max2=tempmax2;
}
if(max1>max2)
printf("%d. %d\n",testcase,max1);
else
printf("%d. %d\n",testcase,max2+1);
}
return 0;
}