比赛 |
Asm_Def战记之透明计算网络 |
评测结果 |
WWWWWWWWWW |
题目名称 |
Asm_Def的模拟赛 |
最终得分 |
0 |
用户昵称 |
Tychus |
运行时间 |
1.215 s |
代码语言 |
C++ |
内存使用 |
0.32 MiB |
提交时间 |
2015-11-01 11:54:08 |
显示代码纯文本
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <iomanip>
#include <cstring>
using namespace std;
struct node
{
int x,y;
}a[400];
int n,ans=0;
int main()
{
freopen("trib.in","r",stdin);
freopen("trib.out","w",stdout);
cin>>n;
for (int i=1;i<=n;i++)
scanf("%d%d",&a[i].x,&a[i].y);
for (int i=1;i<=n;i++)
for (int j=i+1;j<=n;j++)
for (int k=j+1;k<=n;k++)
{
int l,r,u,d,sum=0;
double p;
l=min(a[i].x,a[j].x);
r=max(a[i].x,a[j].x);
u=max(a[i].y,a[j].y);
d=min(a[i].y,a[j].y);
p=1.0*(u-d+1)/(r-l+1);
if (p>1) sum+=(1+r-l)*(u-d)/2;
else sum+=(u-d+1)*(r-l)/2;
l=min(a[i].x,a[k].x);
r=max(a[i].x,a[k].x);
u=max(a[i].y,a[k].y);
d=min(a[i].y,a[k].y);
p=1.0*(u-d+1)/(r-l+1);
if (p>1) sum+=(1+r-l)*(u-d)/2;
else sum+=(u-d+1)*(r-l)/2;
l=min(a[j].x,a[k].x);
r=max(a[j].x,a[k].x);
u=max(a[j].y,a[k].y);
d=min(a[j].y,a[k].y);
p=1.0*(u-d+1)/(r-l+1);
if (p>1) sum+=(1+r-l)*(u-d)/2;
else sum+=(u-d+1)*(r-l)/2;
l=min(a[j].x,min(a[k].x,a[i].x));
r=max(a[j].x,max(a[k].x,a[i].x));
u=max(a[j].y,max(a[i].y,a[k].y));
d=min(a[j].y,min(a[k].y,a[i].y));
if ((l-r+1)*(u-d+1)-sum>ans) ans=(l-r+1)*(u-d+1)-sum;
}
cout<<ans<<endl;
fclose(stdin);
fclose(stdout);
return 0;
}