摘要： 这题初看就想到用BFS+计算几何，不过WA了几次后。把题目看了一遍。。。尼玛啊，题目理解错了。。。。。。唉～～～～很水的题被我想复杂了。只要枚举每个边界上的点与终点的线段，最少相交的点数。View Code 1 #include<iostream> 2 #include<queue> 3 #define EPS 1e-8 4 using namespace std; 5 6 struct point { 7 double x, y; 8 }wall[30][2]; 9 10 point tag;11 12 double cross(double x1, double y 阅读全文

摘要： 此题太恶心了。。。。。（开始的时候思路错了，没有考虑到交点可能是拐点，这是其一。其二，就是精度。。。。。。。尼玛啊，这个害我WA了N次）唉～～～～～精度很重要啊。还有一点就是先判断枚举的直线是否合理，即是否在管道内。然后对于每个拐点映射到直线上的Y值是否在管道里，不是则求出X值。接下来枚举就行。View Code 1 #include<iostream> 2 #include<cstdio> 3 #define EPS 1e-8 4 using namespace std; 5 6 struct point { 7 double x, y; 8 point(double 阅读全文