摘要:
UVA 11665 随便给12的找了一道我没做过的几何基础题。这题挺简单的,不过uva上通过率挺低,通过人数也不多。 题意是要求给出的若干多边形组成多少个联通块。做的时候要注意这题是不能用double浮点类型的,然后判多边形交只需要两个条件,存在边规范相交,或者存在一个多边形上的顶点在另一个多边形上或者在多边形内。代码如下: 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 const double EPS = 1e-10; 9 const int N = 44; ... 阅读全文