摘要： 坑点： 1.要重新组织一下左上右下的坐标 2.在矩形内也算相交 #include<iostream> #include<cstring> #include<cstdio> #include<cmath> using namespace std; typedef double db; const db 阅读全文

摘要： 有个地方要转化一下： 只能从中点炸开这个条件，实际上等价于从起点出发到终点要经过多少堵墙 因为所有墙都是直线，所以一旦在路上堵着永远绕不开，反正不在路上的墙不管从哪里进入都不会被碰到 所以不用枚举中点，直接枚举边上的端点，和终点连线，判严格相交即可 #include<iostream> #inclu 阅读全文

摘要： O(n2)的暴力居然能过。。 #include<iostream> #include<cstring> #include<cstdio> #include<cmath> using namespace std; #define N 200005 #define db double const db 阅读全文

摘要： /* 两两枚举端点，如果线段不和任何一条线段相交，则连一条边，然后跑最短路 */ #include<iostream> #include<cstring> #include<cstdio> #include<cmath> #include<queue> using namespace std; #d 阅读全文