比赛 |
20161114 |
评测结果 |
EEEEEEEEEE |
题目名称 |
输出全靠花 |
最终得分 |
0 |
用户昵称 |
Smile |
运行时间 |
0.755 s |
代码语言 |
C++ |
内存使用 |
14.62 MiB |
提交时间 |
2016-11-14 11:40:11 |
显示代码纯文本
#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 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;
}
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(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;
double ru= (double) (k-x1)/(x2-x1);
int x=k, y=ru*(y2-y1)+y1;
int z=ru*(z2-z1)+z1, w=ru*(w2-w1)+w1;
if(vis[x+20][y+20][z+20][w+20]) cnt++;
}
ans=max(ans, cnt);
}
}
printf("%d\n", ans);
}