记录编号 356512 评测结果 AAAAAAAAAA
题目名称 输出全靠花 最终得分 100
用户昵称 GravatarOstmbh 是否通过 通过
代码语言 C++ 运行时间 0.077 s
提交时间 2016-12-01 11:59:54 内存使用 15.97 MiB
显示代码纯文本
#include <iostream>
#include <cstdio>
using namespace std;
int n,node[45][45][45][45]={0};
int ls[1010][4]={0};
int main(){
	freopen("xumingshi.in","r",stdin);
	freopen("xumingshi.out","w",stdout);
	scanf("%d",&n);
	int ans=0;
	for(int i=1;i<=n;i++){
		scanf("%d%d%d%d",&ls[i][0],&ls[i][1],&ls[i][2],&ls[i][3]);
		node[ls[i][0]+=20][ls[i][1]+=20][ls[i][2]+=20][ls[i][3]+=20]++;
	}
	int a,b,c,d,o,p,q,r,_max;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			if(i==j)
				continue;
			_max=2;
			a = ls[j][0] - ls[i][0];
            b = ls[j][1] - ls[i][1];
            c = ls[j][2] - ls[i][2];
            d = ls[j][3] - ls[i][3];
            o = ls[j][0] + a;
            p = ls[j][1] + b;
            q = ls[j][2] + c;
            r = ls[j][3] + d;
            while(o>=0&&p>=0&&q>=0&&r>=0&&o<=40&&p<=40&&q<=40&&r<=40){
            	if(node[o][p][q][r])
            		_max++;
            	o += a;
            	p += b;
            	q += c;
            	r += d;
            }
            ans=max(ans,_max);
		}
	}
	printf("%d",ans);
	return 0;
}