比赛 |
20161114 |
评测结果 |
AAAAAAAAAA |
题目名称 |
输出全靠花 |
最终得分 |
100 |
用户昵称 |
农场主 |
运行时间 |
0.260 s |
代码语言 |
C++ |
内存使用 |
11.08 MiB |
提交时间 |
2016-11-14 10:01:55 |
显示代码纯文本
#include<cstdio>
#include<algorithm>
#define maxn 1010
using namespace std;
int matrix[41][41][41][41]={0},n,ans=1;
int A[maxn]={0},B[maxn]={0},C[maxn]={0},D[maxn]={0};
int gcd(int a,int b){
return b==0?a:gcd(b,a%b);
}
void gcd1(int& a,int& b,int& c,int& d){
int dx= gcd(a,gcd(b,gcd(c,d)));
a/=dx; b/=dx; c/=dx; d/=dx;
return;
}
int cnt(int x,int y){
int a=A[x]-A[y],b=B[x]-B[y],c=C[x]-C[y],d=D[x]-D[y];
gcd1(a,b,c,d);
int num=0;
int a1=A[x],b1=B[x],c1=C[x],d1=D[x];
while (1){
if (!(a1<=40&&b1<=40&&c1<=40&&d1<=40)||!(a1>=0&&b1>=0&&c1>=0&&d1>=0)) break;
if (matrix[a1][b1][c1][d1]==1)num++;
a1+=a; b1+=b; c1+=c; d1+=d;
}
return num;
}
void read(){
scanf("%d",&n);
for (int i=1;i<=n;i++){
scanf("%d%d%d%d",&A[i],&B[i],&C[i],&D[i]);
A[i]+=20;
B[i]+=20;
C[i]+=20;
D[i]+=20;
matrix[A[i]][B[i]][C[i]][D[i]]=1;
}
}
int main(){
freopen("xumingshi.in","r",stdin);
freopen("xumingshi.out","w",stdout);
read();
if(!n){
printf("0");
return 0;
}
for (int i=1;i<=n;i++){
for (int j=1;j<=n;j++){
if(i!=j)
ans=max(ans,cnt(i,j));
}
}
printf("%d",ans);
return 0;
}