codeforces - 703C - Chris and Road(几何)
LINK:http://codeforces.com/contest/703/problem/C
题意:有一个长成多边形的车,和一个在(0,0)点可视作点的人。
人以u的速度朝y轴正方向走。
车以v的速度朝x轴负方向走。
车不能撞到人(就是人的点在任意时刻不能出现在车的n边形内)。
求人到达y=w这条线的最小时间。解法:
对于车来说人相当于向上和向右走。
如图,长箭头表示以车为参照系人
原创
2016-11-20 00:16:54 ·
302 阅读 ·
0 评论