比赛 |
Asm_Def战记之透明计算网络 |
评测结果 |
AAAATTTTTA |
题目名称 |
Asm_Def的模拟赛 |
最终得分 |
50 |
用户昵称 |
Shirry |
运行时间 |
10.236 s |
代码语言 |
C++ |
内存使用 |
0.30 MiB |
提交时间 |
2017-08-29 21:55:20 |
显示代码纯文本
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
struct poi{
int x,y;
bool operator == (const poi t)const{
return (t.x==x&&t.y==y);
}
}p[310],s[310];
struct hhh{
int x,y,z;
bool operator == (const hhh t)const{
return (t.x==x&&t.y==y&&t.z==z);
}
}a[310];
void pre(hhh &w){
int t;
if(w.x>w.y)t=w.y,w.y=w.x,w.x=t;
if(w.x>w.z)t=w.z,w.z=w.x,w.x=t;
if(w.y>w.z)t=w.z,w.z=w.y,w.y=t;
}
int n,m,ans=0,tot=0;
double Cross(poi a,poi b,poi c){
return (a.x-c.x)*(b.y-c.y)-(a.y-c.y)*(b.x-c.x);
}
double Dis(poi a,poi b){
return (a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y);
}
bool cmp(poi a,poi b){
if(Cross(a,b,p[1])>=0)return true;
else if(Cross(a,b,p[1])==0&&Dis(a,p[1])<Dis(b,p[1]))return true;
else return false;
}
double Area(poi a,poi b,poi c){
double area=a.x*(b.y-c.y)+b.x*(c.y-a.y)+c.x*(a.y-b.y);
return fabs(area);
}
bool check(poi a,poi b,poi c,poi d,double k){
double q=Area(a,d,b)+Area(b,d,c)+Area(a,d,c);
if(q==k)return true;
else return false;
}
void work(){
int num,w,h;
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
if(j==i)continue;
for(int k=i;k<=n;k++){
if(k==j||k==i)continue;
num=3;
double kq=Area(p[i],p[j],p[k]);
for(int q=1;q<=n;q++){
if(p[q]==p[i]||p[q]==p[k]||p[q]==p[j])continue;
if(check(p[i],p[k],p[j],p[q],kq))num++;
}
if(num>ans)ans=num,tot=0;
if(num==ans)tot++,a[tot].x=i,a[tot].y=j,a[tot].z=k;
}
}
}
}
int main(){
freopen("trib.in","r",stdin);
freopen("trib.out","w",stdout);
scanf("%d",&n);
int k=1;
for(int i=1;i<=n;i++){
scanf("%d%d",&p[i].x,&p[i].y);
if(p[k].x>p[i].x||(p[k].x==p[i].x)&&(p[k].y>p[i].y))k=i;
}
swap(p[1],p[k]);
work();
int yyp=tot;
for(int i=1;i<=tot;i++)pre(a[i]);
for(int i=1;i<tot;i++){
for(int j=i+1;j<=tot;j++){
if(a[i]==a[j]&&(a[i].x!=-1001&&a[i].y!=-1001&&a[i].z!=-1001))yyp--,a[j].x=-1001,a[j].y=-1001,a[j].z=-1001;
}
}
printf("%d\n%d\n",ans,yyp);
return 0;
}