题目的意思就是给出n个点的坐标，选出最多的点，在一条直线上。
就是连接任意两点得到一条线，然后遍历每个点，算出在这条线上点的数量
代碼:
#include<cstdio> #include<cstring> #include<algorithm> using namespace std; char s[1000]; int x[1000],y[1000]; int len; void input() { len=0; while(gets(s)) { if(!s[0]) break; sscanf(s,"%d%d", &x[len],&y[len]); len++; } } bool isinline(int x1, int y1, int x2, int y2, int x3, int y3) { return (x1-x2)*(y3-y2) == (x3-x2)*(y1-y2)?true:false; } int main() { int n; scanf("%d", &n); getchar(); getchar(); while(n--) { input(); if(len==1) { printf("1\n"); if(n) printf("\n"); continue; } if(len==2) { printf("2\n"); if(n) printf("\n"); continue; } int ans = 0; int cnt = 0; for(int i=0; i<len; i++) { for(int j=i+1; j<len; j++) { cnt = 2; for(int k=j+1; k<len; k++) { if(isinline(x[i],y[i],x[j],y[j],x[k],y[k])) { cnt++; } if(cnt > ans) ans = cnt; } } } printf("%d\n", ans); if(n) printf("\n"); } return 0; }