摘要：
题意：在一个矩形平面内，有若干道墙，现求从左部某一点到右部某一点的最短路径。解法：有一个事实是线路一定是从门两边的点上通过的，不可能出现从中间穿过的可能。因此我们就枚举两两点之间是否可达，这里就要使用到线段相交的判定。构好图之后就是一个spfa搞定。代码如下：#include <iostream>#include <cstdio>#include <algorithm>#include <cmath>#include <cstring>using namespace std;int N;struct Wall { double x, 阅读全文
