HDU 2773 White Water Rafting(计算几何)
来源:互联网 发布:淘宝回收手机可靠吗 编辑:程序博客网 时间:2024/06/12 01:42
题意:给出两个多边形(二维坐标),保证第一个在第二个的内部,这样两个多边形就可以组成一个环,求一个圆,能在该环内饶一周,且要求该圆的半径尽量大,输出这个半径值。
思路很明显,求点到线段的距离。
开始的时候一直WA,不管怎么改,方法也换了不少,就是不对。后来还是 XH 在别人的blog上发现,我们少考虑了一种情况……
就是这个了,当时想当然的只算了内环上的点到外环线段的距离,没考虑到还需要算外环上的点到内环的距离……
代码:(求距离我是用的找垂足的方法,其实可以用向量乘来求,貌似更好)
- HDU 2773 White Water Rafting(计算几何)
- White Water Rafting
- [hdu2773]White Water Rafting(点到线段距离)
- hdu 2876 (计算几何)
- hdu 5733 (计算几何)
- HDU-4823(计算几何)
- HDU-1071(计算几何)
- hdu_4368 Water World I (计算几何)
- hdu 3685 计算几何(好)
- hdu 1174 爆头 (计算几何)
- hdu 1174 爆头(计算几何)
- hdu 1077 Catching Fish(计算几何)
- HDU 3272 - Mission Impossible(计算几何)
- hdu-5060(空间几何计算)
- hdu 5295 Unstable(计算几何)
- HDU 1071 The area(计算几何)
- hdu 4998 Rotate(计算几何)
- HDU 5120 Intersection (计算几何)
- 电位器
- inner join, left join, right join,all join区别
- java字符串应用之字符串编码转换
- 求助,紧急求助
- 本地apache解析多域名,多主机
- HDU 2773 White Water Rafting(计算几何)
- OSI 7层参考模型
- 好久不见
- Delphi怎样在Dll中使用数据模块DataModule
- vi命令备注
- PowerPro汉化技巧和心得
- 一个简单的按钮
- 点操作符和箭头操作符
- 向乔布斯学习 --- 创新与专注