不慌不忙、不急不躁

题目链接：uva 12296 - Pieces and Discs对于起始平面集合，每次添加一条切线，就对集合中所有平面进行向左向右的切割，生成新的平面。最后对于每个圆，判断一下相交面积是否为0，注意精度。#include #include #include #include #include #include using namespace std;typ

题目链接：uva 1475 - Jungle Outpost#include #include #include #include #include #include using namespace std;typedef pair pii;const double pi = 4 * atan(1);const double eps = 1e-8;inline

题目连接：uva 1298 - Triathlon#include #include #include #include #include #include using namespace std;typedef pair pii;const double pi = 4 * atan(1);const double eps = 1e-8;inline int d

题目链接：uva 1396 - Most Distant Point from the Sea大白书上例题。#include #include #include #include #include #include using namespace std;typedef pair pii;const double pi = 4 * atan(1);con

题目链接：uva 11595 - Crossing Streets EXTREME对初始平面进行切割，得到所有平面，然后处理出所有边，有公共边的两个平面之间可以到达，对于城市的权值可以加到点上，进出各加一次即可。#include #include #include #include #include #include #include using names

题目链接：uva 10084 - Hotter Colder每次新的点与当前位置的垂直平分线即为切割线。#include #include #include #include #include #include using namespace std;typedef pair pii;const double pi = 4 * atan(1);const

题目链接：uva 1340 - Find the Border模仿别人代码写的卷包裹算法。就是沿着折线的外围走一圈，每次到一个新的点需要转弯时转向向右拐最多的那条。#include #include #include #include #include #include using namespace std;typedef pair pii;const

题目链接：uva 11265 - The Sultan's Problem对于每条切线，取点在那侧。#include #include #include #include #include #include using namespace std;typedef pair pii;const double pi = 4 * atan(1);const d

题目链接：uva 1304 - Art Gallery求出多边形的核面积。#include #include #include #include #include #include using namespace std;typedef pair pii;const double pi = 4 * atan(1);const double eps = 1

题目链接：uva 588 - Video Surveillance求出多边形的核，如果非0即为可行，注意核退化成直线和点都是可以的，所以不能用面积去判断。#include #include #include #include #include #include using namespace std;typedef pair pii;const doubl

题目链接：hdu 5462 Manors解题思路对于一个点(x,y)和两对科学家夫妇i，j而言 Ii=IjI_i = I_j ∑k=1m((x−xi)2+(y−yi)2)=∑k=1m((x−xj)2+(y−yj)2)\sum_{k=1}^{m} ((x-x_i)^2 + (y-y_i)^2) = \sum_{k=1}^{m} ((x-x_j)^2 + (y-y_j)^2) 将式子展开，得 ∑