|洛谷|NOIP2010|搜索|P1378 油滴扩展
来源:互联网 发布:ipad不能用淘宝怎么办 编辑:程序博客网 时间:2024/05/01 02:53
https://www.luogu.org/problem/show?pid=1378
比较简单,不过写错两个地方调了很久。。具体看代码
#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#define ms(i,j) memset(i,j, sizeof i);using namespace std;const double pi = 3.1415926535;int n; int xa,xb,ya,yb;int xi[10], yi[10];double dis[10][10];int visit[10];double ans = 0.0;double r[10];double abss(double x) {return x>0?x:-x;} int dfs(int a, double s){ if (a > n) { ans = max(ans, s);//改正,之前min是错误的 return 0; } for (int i=1;i<=n;i++) { if (!visit[i]) { visit[i] = true; r[i] = min(min(abss(xi[i]-xa), abss(xi[i]-xb)),min(abss(yi[i]-ya), abss(yi[i]-yb))); for (int j=1;j<=n;j++) { if (visit[j]&&j!=i)//<span style="font-family: Arial, Helvetica, sans-serif;">改正,</span><span style="font-family: Arial, Helvetica, sans-serif;">不是!visit[j]而是</span><span style="font-family: Arial, Helvetica, sans-serif;">visit[j]</span> { r[i] = min(r[i], dis[i][j]-r[j]); } } if (r[i]<=0) r[i] = 0; dfs(a+1, s+pi*r[i]*r[i]); visit[i] = false; } }}int main(){ scanf("%d%d%d%d%d", &n ,&xa,&ya,&xb,&yb); for (int i=1;i<=n;i++) { scanf("%d%d", &xi[i], &yi[i]); } for (int i=1;i<=n;i++) for (int j=1;j<=n;j++) { dis[i][j] = sqrt((xi[i]-xi[j])*(xi[i]-xi[j])+(yi[i]-yi[j])*(yi[i]-yi[j])); } ms(visit,false); dfs(1, 0.0); printf("%d", (int)(abss(xa-xb)*abss(ya-yb)) - (int)(ans+0.5)); return 0;}
0 0
- |洛谷|NOIP2010|搜索|P1378 油滴扩展
- 【搜索】洛谷 P1378 油滴扩展
- 【洛谷P1378】油滴扩展
- 洛谷 P1378 油滴扩展
- 洛谷 P1378 油滴扩展
- 洛谷 P1378 油滴扩展
- 洛谷 P1378 油滴扩展
- [洛谷P1378]油滴扩展
- P1378 油滴扩展
- [P1378]油滴扩展
- [T][1]洛谷 P1378 油滴扩展
- 精度--洛谷 P1378 油滴扩展
- Luogu P1378 油滴扩展
- P1378 油滴扩展(回溯,枚举)
- luogu【P1378】油滴拓展 计算几何?
- 【搜索】油滴扩展
- 【搜索】油滴扩展
- |洛谷|NOIP2010|搜索|贪心|P1514 引水入城
- html总结 iframe 的神奇用法 无刷新加载其他页面的内容
- (8)金融资产的内容和分类
- Java中UDP的简单使用
- 申请内存空间和释放内存空间
- Linux下的C语言编程——字符串排序
- |洛谷|NOIP2010|搜索|P1378 油滴扩展
- javascript入门笔记5-事件
- Java别名机制
- 用Swagger生成接口文档
- HDOJ2003
- 合法的括号匹配
- Java集合类
- JS的Object类的属性和方法
- 你们公司有职业通路图吗