摘要：
Rolling The Polygon 题意：一个多边形滚动，一个点q在多边形的内部或者边上，以每个点为圆心滚动，问滚动一周后，q点经过的路径。 计算几何（注意精度的控制） 阅读全文
posted @ 2018-07-18 16:17
besti_kuroko
阅读(148)
评论(0)
推荐(0)
摘要：
Moving On 题意：两个人住在城市u，每天要去城市v,但是要经过一些城市和街道，而且每个城市都有抢劫等的概率，要求找一条路的从城市u到城市v而且抢劫率不超过w的最短路径。 阅读全文
posted @ 2018-07-18 16:06
besti_kuroko
阅读(167)
评论(0)
推荐(0)
浙公网安备 33010602011771号