POJ-2606

最新推荐文章于 2021-05-30 08:13:54 发布

EddyLiu-csdn

最新推荐文章于 2021-05-30 08:13:54 发布

阅读量405

点赞数

分类专栏： POJ

本文链接：https://blog.csdn.net/eddy_liu/article/details/50188283

版权

POJ 专栏收录该内容

93 篇文章 0 订阅

订阅专栏

#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;
}