会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
goodniao_1
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2014年4月30日
poj 1755 Triathlon 半平面交求不等式的 是否为空集-------构造有向直线
摘要: 题目来源:http://poj.org/problem?id=1755分析:设比赛总长度为 1, 其中游泳长度为x, 自行车长度为y, 赛跑长度为 1 - x - y, 则选手 i 打败 选手j (不能并列) 的条件是x / v[i] + y / u[i] + (1 - x - y) / w[i] ...
阅读全文
posted @ 2014-04-30 15:42 goodniao_1
阅读(194)
评论(0)
推荐(0)
编辑
poj 3384 Feng Shui 半平面交的应用 求最多覆盖凸多边形的面积的两个圆 的圆心坐标
摘要: 题目来源:http://poj.org/problem?id=3384分析:用半平面交将多边形的每条边一起向“内”推进R,得到新的多边形(半平面交),然后求多边形的最远两点。代码如下:const double EPS = 1e-10 ;const int Max_N = 105 ;double ad...
阅读全文
posted @ 2014-04-30 10:03 goodniao_1
阅读(157)
评论(0)
推荐(0)
编辑
poj 3525 Most Distant Point from the Sea 半平面交 + 二分
摘要: 题目来源:http://poj.org/problem?id=3525分析:题意:给定一个凸多边形,求多边形中距离边界最远的点到边界的距离。思路 : 每次将凸多边形每条边往里平移d,判断是否存在核;二分d即可。多边形边上的点(x , y)往里平移d 后的 坐标: s , e 为向量的 起点和终点, ...
阅读全文
posted @ 2014-04-30 09:16 goodniao_1
阅读(164)
评论(0)
推荐(0)
编辑