搜索关键字：bzoj4077，搜索到1个结果！码迷,mamicode.com！

BZOJ 4077 Wf2014 Messenger 二分答案+计算几何

题目大意：给定两条折线，Alice沿着第一条折线走，Bob沿着第二条折线走，邮递员从Alice路径上的任意一点出发，沿直线走到Bob的路径上后刚好和Bob相遇，三人的速度都是1m/s1m/s，求邮递员走的最短距离，无解输出impossible二分答案，然后让Bob提前出发midmid，然后求出Alice和Bob全程的最短距离，判断是否≤mid\leq mid就行了无解比较难办，反正我是提前判断了...

分类：其他好文时间：2015-05-25 14:42:06 阅读次数：141

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)