POJ1556(最短路+线段相交)
题意:给你一些挡板,问从(0,5)->(10,5)的最短路。
题解:暴力枚举所有给的点来判断线段相交,(暴力枚举判),不相交就给建一条边,最后跑一遍最短路
然后吧我的dij不知道为啥跑不过去?或许姿势不对吗..最后用了floyd
#include <iostream>
#include <algorithm>
#include <queue>
#include <stack>
#include
原创
2017-12-11 12:49:22 ·
278 阅读 ·
0 评论