hdu 4454 Stealing a Cake(三分之二)
题目链接:hdu 4454 Stealing a Cake
题目大意:给定一个起始点s,一个圆形。一个矩形。如今从起点開始,移动到圆形再移动到矩形。求最短距离。
解题思路:在圆周上三分就可以。即对角度[0,2*pi]三分。计算点和矩形的距离能够选点和矩形四条边的距离最短值。
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>using namespace std;
const double eps = 1e-9;
const double pi = 4 * atan(1.0);struct point {double x, y;point(double x = 0, double y = 0) {this->x = x;this->y = y;}
}s, o, p[4];double R;inline double distant(point u, point v) {double x = u.x - v.x;double y = u.y - v.y;return sqrt(x*x + y*y);
}inline double handle(point u, point l, point r) {if (fabs(l.x - r.x) < eps) {double a = min(l.y, r.y), b = max(l.y, r.y);if (a <= u.y && u.y <= b)return fabs(u.x - l.x);elsereturn min(distant(u, l), distant(u, r));} else {double a = min(l.x, r.x), b = max(l.x, r.x);if (a <= u.x && u.x <= b)return fabs(u.y - l.y);elsereturn min(distant(u, l), distant(u, r));}
}inline double f(double k) {point u(o.x + R * cos(k), o.y + R * sin(k));double ret = handle(u, p[0], p[3]);for (int i = 0; i < 3; i++)ret = min(ret, handle(u, p[i], p[i+1]));return distant(s, u) + ret;
}double solve (double l, double r) {for (int i = 0; i < 100; i++) {double x1 = l + (r-l) / 3;double x2 = r - (r-l) / 3;if (f(x1) < f(x2))r = x2;elsel = x1;}return f(l);
}void init () {double a, b, c, d;scanf("%lf%lf%lf", &o.x, &o.y, &R);scanf("%lf%lf%lf%lf", &a, &b, &c, &d);p[0].x = min(a, c); p[0].y = min(b, d);p[1].x = min(a, c); p[1].y = max(b, d);p[2].x = max(a, c); p[2].y = max(b, d);p[3].x = max(a, c); p[3].y = min(b, d);/*for (int i = 0; i < 4; i++)printf("%lf %lf\n", p[i].x, p[i].y);*/
}int main () {while (scanf("%lf%lf", &s.x, &s.y) == 2 && (fabs(s.x) > eps || fabs(s.y) > eps)) {init();printf("%.2lf\n", solve(0, 2 * pi));}return 0;
}
版权声明:本文博主原创文章。博客,未经同意不得转载。
转载于:https://www.cnblogs.com/zfyouxi/p/4853709.html
hdu 4454 Stealing a Cake(三分之二)相关推荐
- hdu 4454 Stealing a Cake 三分法
很容易想到三分法求解,不过要分别在0-pi,pi-2pi进行三分. 另外也可以直接暴力枚举-- 代码如下: 1 #include<iostream> 2 #include<stdio ...
- 不是有效的win32应用程序_杀毒软件有坑!三分之二的安卓杀毒软件的“主业”并不是杀毒...
更多全球网络安全资讯尽在E安全官网www.easyaq.com 小编来报:奥地利杀毒测试机构AV-Comparatives研究发现,大约三分之二的安卓杀毒软件并没有合格的杀毒功能,它们都是披着羊皮的狼 ...
- IC面试常考题 Verilog三分频电路设计(占空比50%,三分之一,三分之二)
实现三分频电路最简单的是: 利用计数器实现. 时序图分析(本人比较懒,平常科研忙,所以直接手画时序图了,懒得用软件画了): 直接上图分析:利用计数器每隔三个周期信号翻转一次,同时在不同的计数下翻转得到 ...
- 大数据早报:谷歌Cloud Natural Languages API推新技术 全球三分之二的人口通过移动设备上网(9.21)
数据早知道,上36dsj看早报! 来源36大数据,作者:奥兰多 『谷歌』谷歌Cloud Natural Languages API推新技术:助力新闻行业发展 近日,谷歌在其免费的 Cloud Natu ...
- 揭秘腾讯研究院:三分之二精力打造免费产品
本文发表于 2009-10-20 08:43 来源:数字商业时代杂志 10/27/2009 1:41:33 PM 低调已经成了腾讯管理层共同的标签,却让我们更想认识他们神秘的技术带头人郑全战. 他和他 ...
- 黑莓CEO程守宗称转型已完成三分之二
北京时间9月27日消息,据外媒报道,黑莓CEO程守宗在周一表示,黑莓的转型计划已经完成三分之二. "我们已经投资了10亿多美元,全部押注软件和安全,现在我们需要执行这些计划,"程守 ...
- beats 耳机 android,售价下调近三分之二后,它终于成为了最值得入手的无线耳机之一:Beats Flex...
原标题:售价下调近三分之二后,它终于成为了最值得入手的无线耳机之一:Beats Flex iPhone 12 发布会上宣布包括本代产品在内的之后所有 iPhone 都将取消附赠的充电头和有线耳机,旋即 ...
- 大模型席卷应用,三分之二工作岗位将受影响,开发者如何应对?
据近期高盛发布的研究报告显示,以ChatGPT为代表的生成式AI将对美国和欧洲三分之二的工作岗位(约三亿个)造成影响.超级智能已将触角探向原本只能由人类来主导完成的产品生产,从生产资料转变为生产力. ...
- 短视频包装(标题篇)——个性动画创意多行低三分之二PR标题字幕模板
这是一个超现代的Premiere Pro模板,包含9时尚,干净,动态动画的低三分之二.极小的标题动画使其交易的各种项目,包括; 幻灯片,演示,广告,电影,风头,促销,活动,Facebook和YouTu ...
最新文章
- HashMap集合遍历的五种方式
- OpenCV 3.x Lib 源码结构简介
- python随机生成模块的应用
- 第五讲 Python中的字符串(一)
- Java中的读/写锁
- 友浩达优选上新,原生态农产品,买得安心,吃得放心
- SpringBootAdmin客户端接入
- CSDN编程挑战——《高斯公式》
- python网络爬虫(三)数据抓取
- STM8单片机定时器1编码器功能使用详解
- 用SQLAlchemy执行原生SQL
- 【Vegas原创】ctrl shift无法切换输入法的解决方法
- 软件工程 -- 用例图
- 电脑版微信不显示头像
- 洛谷——P1560 [USACO5.2]蜗牛的旅行Snail Trails
- 小米笔记本Air 13.3 i5-8250U macOS黑苹果efi引导文件
- 数据中心机房有哪些等级,国内外的评级标准?
- VIVO、蚂蚁金服跨界握手,融入区块链技术,共同研发新型智能手机
- WMA.3GP,MP4.AVi,格式有什么区别(科普扫盲)
- 用结构体练习 考生信息录入
热门文章
- python用编程软件_Python编程工具pycharm的使用
- 华硕服务器芯片,全球首款875P芯片组双至强服务器主板华硕PC-DL震撼上市
- 感恩工作平台心得体会_感恩有你,一路同行——石龙联社组织举办10月份员工集体生日会...
- php-5.4.6-win64,php5.4(64位)+apache2.4(64位)+mysql环境搭建
- 一看就会的OSPF路由协议综合实验
- enscape助手_SDT Enscape助手
- 从单体到混乱的微服务,阿里云托管式服务网格是如何诞生的?
- 阿里开源分布式限流框架 -Sentinel Go 0.3.0 发布,支持熔断降级能力
- 全球首个开放应用模型 OAM 开源 | 云原生生态周报 Vol. 23
- python智能办公系统_用 Python 自动化办公能做到哪些有趣或有用的事情?