记录编号	349087	评测结果	AAAAAAAAAA
题目名称	输出全靠花	最终得分	100
用户昵称	coolkid	是否通过	通过
代码语言	C++	运行时间	1.069 s
提交时间	2016-11-14 19:28:49	内存使用	23.11 MiB

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
 
const int MAXN=1e5+10;
 
int P[MAXN][4];
int mp[50][50][50][50];
int n;
 
void init(){
	memset(mp,0,sizeof(mp));
	scanf("%d",&n);
	for(int i=0;i<n;i++) scanf("%d%d%d%d",&P[i][0],&P[i][1],&P[i][2],&P[i][3]);
	for(int i=0;i<n;i++) mp[P[i][0]+=20][P[i][1]+=20][P[i][2]+=20][P[i][3]+=20]=1;
}
 
inline bool Judge(int x,int y,int z,int w){
	if(x<0||y<0||z<0||w<0||x>40||y>40||z>40||w>40) return false;
	return mp[x][y][z][w];
}
 
int ans=0;
 
void work(){
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			int temp=0;
			if(i==j) continue;
			int a=P[i][0]-P[j][0];
			int b=P[i][1]-P[j][1];
			int c=P[i][2]-P[j][2];
			int d=P[i][3]-P[j][3];
			for(int k=-40;k<=40;k++)if(Judge(P[j][0]+k*a,P[j][1]+k*b,P[j][2]+k*c,P[j][3]+k*d)) temp++;
			ans=max(temp,ans);
		}
	}
	printf("%d\n",ans);
}
				
int main(){
	freopen("xumingshi.in","r",stdin);
	freopen("xumingshi.out","w",stdout);
	init();
	work();
	return 0;
}
/*
 3 1 2 3 4 5 6 7 8 9 10 11 12 
*/