爵士OIer
Lv.1
无情刀永不知错 无缘份之叹奈何
获赞:2147收藏:1255浏览:61922作品收藏:509
签名:卷文化课的同时准备竞赛。
Lv.1
无情刀永不知错 无缘份之叹奈何
签名:卷文化课的同时准备竞赛。
在 【代码岛3.0内测第9弹 - 编程！！】首批编程大师招募！ 中回复
官方一定要看！别搞错：https://shequ.codemao.cn/community/246000
2020-02-18T19:04:03 点赞:0
在 【代码岛3.0科普贴】怎么将地面全部变成水？ 中回复
官方一定要看！别搞错：https://shequ.codemao.cn/community/246000
2020-02-18T19:05:42 点赞:0
在 【作品介绍】大战元始天尊 中回复
因为点赞数量已经基本达到了50个，今天2020/2/19我们迎来了更新历程的第一个阶段——元始天尊素材更新！
下次更新：迷宫模式的优化
2020-02-19T21:57:26 点赞:0
在 【Python作品分享】新的作品 中回复
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
const int maxn=10;
const double PI=3.1415926535;
bool s[maxn];
double x[maxn],y[maxn],r[maxn],xa,ya,xb,yb,an喵ax;
int n;
double cal(int i){
double s1=min(abs(x[i]-xa),abs(x[i]-xb));
double s2=min(abs(y[i]-ya),abs(y[i]-yb));
double ans=min(s1,s2);
for(int j=1;j<=n;j++)
if(i!=j&&s[j]){
double d=sqrt((x[i]-x[j])*(x[i]-x[j])+(y[i]-y[j])*(y[i]-y[j]));
ans=min(ans,max(d-r[j],0.0));
}
return ans;
}
void dfs(int k,double sum){
if(k>n){
an喵ax=max(an喵ax,sum);
return;
}
for(int i=1;i<=n;i++){
if(!s[i]){
r[i]=cal(i);
s[i]=1;
dfs(k+1,sum+r[i]*r[i]*PI);
s[i]=0;
}
}
}
int main(){
double ss;
scanf("%d",&n);
scanf("%lf%lf%lf%lf",&xa,&ya,&xb,&yb);
ss=abs(xa-xb)*abs(ya-yb);
for(int i=1;i<=n;i++)
scanf("%lf%lf",&x[i],&y[i]);
dfs(1,0);
printf("%d",int(ss-an喵ax+0.5));
return 0;
}2020-02-19T22:07:14 点赞:0