POJ-2606

#include<iostream>
#include<memory.h>
using namespace std;

#define MAX 200

int dot[MAX][2];

int main(int argc, char *argv[]){
memset(dot,0,sizeof(dot));

int rabbitNum;
cin>>rabbitNum;

for(int i=0;i<rabbitNum;i++){
cin>>dot[i][0]>>dot[i][1];
}

int mostRabbit=-1;
for(int i=0;i<rabbitNum;i++){
for(int j=i+1;j<rabbitNum;j++){
int oneLineRabbit=2;
for(int m=j+1;m<rabbitNum;m++){
int tmp1=(dot[m][0]-dot[j][0])*(dot[j][1]-dot[i][1]);
int tmp2=(dot[m][1]-dot[j][1])*(dot[j][0]-dot[i][0]);
if(tmp1==tmp2){
oneLineRabbit++;
}
}

if(oneLineRabbit>mostRabbit){
mostRabbit=oneLineRabbit;
}
}
}

cout<<mostRabbit<<endl;

return 0;
}