- 博客(1)
- 收藏
- 关注
原创 POJ 1556 The Doors(计算几何+最短路)
POJ 1556 The Doors题意:在一个矩形里,从(0,5)→(10,5)(0,5)\rightarrow(10,5)(0,5)→(10,5)的最路径,中间会有n座墙,每个墙有两个门。题解:把所有的门的点坐标预处理出来,把墙看成线段,从起点开始往后连边建图,对于没有被墙阻隔的连边,然后跑个最短路即可。代码/**************************************...
2019-11-02 13:27:14 330
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人