比赛 |
20161114 |
评测结果 |
WWWWWWWTTT |
题目名称 |
输出全靠花 |
最终得分 |
0 |
用户昵称 |
残星誓言 |
运行时间 |
3.055 s |
代码语言 |
C++ |
内存使用 |
0.34 MiB |
提交时间 |
2016-11-14 11:52:38 |
显示代码纯文本
#include<iostream>
#include<cstdio>
using namespace std;
const int maxn=1500;
struct node
{
int x; int y; int z; int w;
} v[maxn];
int n;
int ans=2;
double es=1e-6;
double ABS(double x)
{
if(x>0) return x;
return (0-x);
}
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",&v[i].x,&v[i].y,&v[i].z,&v[i].w);
}
for(int i=1;i<=n;i++)
for(int j=i+1;j<=n;j++)
{
/*int xq=v[i].x; int xhou=v[i].x-v[j].x;
int yq=v[i].y; int xhou=v[i].y-v[j].y;
int zq=v[i].z; int xhou=v[i].z-v[j].z;
int wq=v[i].w; int xhou=v[i].w-v[j].w;*/
int num=2;
for(int k=j+1;k<=n;k++)
{
double lam1;double lam2;double lam3;double lam4;
if(v[i].x!=v[j].x)
lam1=(v[k].x-v[i].x)/(v[i].x-v[j].x);
if(v[i].y!=v[j].y)
lam2=(v[k].y-v[i].y)/(v[i].y-v[j].y);
if(v[i].z!=v[j].z)
lam3=(v[k].z-v[i].z)/(v[i].z-v[j].z);
if(v[i].w!=v[j].w)
lam4=(v[k].w-v[i].w)/(v[i].w-v[j].w);
if(ABS(lam1-lam2)<es&&ABS(lam1-lam3)<es&&ABS(lam1-lam4)<es)
num++;
}
if(num>ans)
ans=num;
}
printf("%d",ans);
return 0;
}