离散化
BRCOCOLI
初学者 记录成长 Fighting
展开
-
POJ 2528 Mayor's posters -
题目地址 要用到离散化 一直Runtime Error 发现原因是数组开在main() 函数里 应该是开不下导致的 #include #include #include #include using namespace std; struct CPoster{ int L,R; }pos[10100]; struct CNode{ int L,R; bool Covered;原创 2016-07-25 01:06:52 · 294 阅读 · 0 评论 -
LA 2572 Viva Confetti 离散化 *
题目地址:https://vjudge.net/problem/UVALive-2572 离散化:把每个圆看成是一段一段弧组成的 每个圆拿出来看一下,先求其上与其他所有圆的交点。每两个交点之间的那段弧要么可见要么不可见,在弧上任取一个点(这里取的的中点),将该点向内(圆心方向)和向外移动一个微小的eps距离,为p1,p2,看看p1和p2是否在最上层的圆内,如果在内部,那么该圆可见 #原创 2017-01-07 12:40:49 · 361 阅读 · 0 评论