The Doors 最短路 + 简单几何
摘要:
The Doors题目抽象:给你一些点,和一些阻碍连边的线段。问原点到终点最短的几何距离。分析:预处理见图之后,跑最短路。 1 #include 2 #include 3 #include 4 #include 5 using nam... 阅读全文
posted @ 2015-08-21 22:20 hutaishi 阅读(165) 评论(0) 推荐(0)
posted @ 2015-08-21 22:20 hutaishi 阅读(165) 评论(0) 推荐(0)