uva270

题目大意：
找出一组数据红在同一个直线上的最多的点的个数

思路：去求斜率
代码：

#include <iostream>using namespace std;#include <cstring>#include <stdio.h>#include <algorithm>struct node {    float x,y;}n[705];int num;double nn[705];int main() {    int N,count1;    char str[100];    int _max;    int j,k,t,p,q,l;    scanf("%d",&N);//  getchar();    cin.get();    cin.get();    while(N--) {    //  printf("1");        int i = 0;        num = 0;//      count1 = 1;        _max = 0;        while(gets(str)) {            if(!str[0]) break;        //  n[i].x =atof(str[0]);        //  n[i].y =atof(str[1]);        sscanf(str,"%f%f",&n[i].x,&n[i].y);                 num++;            i++;        //  cout << str <<endl;        }    //  printf("%d ",num);        for( i = 0 ; i < num; i++) {            memset(nn,0,sizeof(nn));            for( j = 0,k = 0; j < num; j++) {                 if(i == j)                     continue;                nn[k++] = (n[j].y - n[i].y) / (n[j].x - n[i].x);            }            sort(nn,nn+k);            for( q = 0 ; q < num - 1; q++) {                for( k = q ,l = q + 1,t = 2; ; k++,l++)                                     if(nn[k] == nn[l]) {            //      printf("%f %d " ,nn[k],t);                    t++; // t == 2的原因是此时两个nn需要三组数据如果相等t=3                }                else                    break;            if(t > _max)                _max = t;        //  printf("%d ",t);            }        }        cout << _max<<endl;        if(N)            cout << endl;    }    return 0;}