uva270

题目的意思就是给出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;}