平面区域
nike0good
这个作者很懒,什么都没留下…
展开
-
平面区域专题
LA 2797 Monster TrapLA 3218 Find the Border NEERC2004UVA 12296 Pieces and DiscsLA 3176 Art of War CERC2004LA 2797 Monster Trap如何判断一个平面区域是否有界? 想办法找出交点集合建图,考虑墙的厚度, 将每条边两边延长一点点,如果一个端点位于另一条线段内部,该点忽视#i原创 2016-09-05 13:31:13 · 487 阅读 · 0 评论 -
ASC 03 题解
A Areas 给不超过80个圆,问把平面分成几份?欧拉公式,注意不同连通块#include<bits/stdc++.h>using namespace std;#define For(i,n) for(int i=1;i<=n;i++)#define Fork(i,k,n) for(int i=k;i<=n;i++)#define Rep(i,n) for(int i=0;i<n;i原创 2017-10-01 18:28:08 · 336 阅读 · 0 评论