平面区域
nike0good
这个作者很懒,什么都没留下…
展开
-
平面区域专题
LA 2797 Monster Trap LA 3218 Find the Border NEERC2004 UVA 12296 Pieces and Discs LA 3176 Art of War CERC2004LA 2797 Monster Trap如何判断一个平面区域是否有界? 想办法找出交点集合建图,考虑墙的厚度, 将每条边两边延长一点点,如果一个端点位于另一条线段内部,该点忽视#i原创 2016-09-05 13:31:13 · 486 阅读 · 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 · 335 阅读 · 0 评论