记录编号	348903	评测结果	AAAAAAAAAA
题目名称	输出全靠花	最终得分	100
用户昵称	Smile	是否通过	通过
代码语言	C++	运行时间	2.886 s
提交时间	2016-11-14 17:20:27	内存使用	14.62 MiB

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;

const int maxn=1000+10;
const int INF=0x3f3f3f3f;

struct NB {
	int x, y, z, w;
} a[maxn];
int n, ans;
int vis[44][44][44][44];
int V[44];

inline int gcd(int a, int b) {
	return b==0 ? a : gcd(b, a%b);
}

int main() {
	freopen("xumingshi.in", "r", stdin);
	freopen("xumingshi.out", "w", stdout);
	scanf("%d", &n);
	for(int i=1; i<=n; i++) {
		scanf("%d%d%d%d", &a[i].x, &a[i].y, &a[i].z, &a[i].w);
		vis[a[i].x+20][a[i].y+20][a[i].z+20][a[i].w+20]=1;
		V[a[i].x+20]=1;
	}
	
	for(int i=1; i<=n; i++) {
		for(int j=i+1; j<=n; j++) {
			int cnt=2;
			for(int k=-20; k<=20; k++) if(V[k+20]) {
				if(k==a[i].x || k==a[j].x) continue;
				int x1=a[i].x, x2=a[j].x;
				int y1=a[i].y, y2=a[j].y;
				int z1=a[i].z, z2=a[j].z;
				int w1=a[i].w, w2=a[j].w;
				if(x1==x2) break;
					
				int fm=k-x1, fz=x2-x1;
				
				int sb=gcd(fm, fz);

				fm/=sb;
				fz/=sb;
				
				if(gcd(fm*(y2-y1), fz) != fz) continue;
				int y=fm*(y2-y1)/fz+y1;
				
				if(gcd(fm*(z2-z1), fz) != fz) continue;
				int z=fm*(z2-z1)/fz+z1;
				
				if(gcd(fm*(w2-w1), fz) != fz) continue;
				int w=fm*(w2-w1)/fz+w1;
				
				int x=k;
				
				if(y>20 || y<-20) continue;
				if(z>20 || z<-20) continue;
				if(w>20 || w<-20) continue;
				if(vis[x+20][y+20][z+20][w+20]) {
					cnt++;	
				}	
	
			}
			ans=max(ans, cnt);
		}
	}
	printf("%d\n", ans);
}