摘要:
注意:注意判断两点是否能相连,需要判断这两点之间是否含有其他的线段。。。同一列的墙 我用的是flag来标记。。View Code 1 /* 2 dij+两点间距离 3 */ 4 #include<stdio.h> 5 #include<string.h> 6 #include<stdlib.h> 7 #include<algorithm> 8 #include<iostream> 9 #include<math.h> 10 using namespace std; 11 12 const int maxn = 205;// 阅读全文
摘要:
题意:给定一些点,问是否能找到一条直线,使得这条直线与所有的线段都有交点因为n很小,所以可以枚举。当某条线段的两点在“直线”的一侧时,即不合题意。。。。View Code 1 /* 2 几何+判断直线与线段相交 3 */ 4 #include<stdio.h> 5 #include<string.h> 6 #include<stdlib.h> 7 #include<algorithm> 8 #include<iostream> 9 #include<queue>10 //#include<map>11 #inc 阅读全文