随笔分类 - 计算几何-杂项
摘要:A. Harmonic Matrix Counter (3/19) B. Binary Tree (1/14) C. Asa's Chess Problem (21/65) [ Problem ] 给出一个棋盘格,里面的格子两两分为一组,组内的格子可以交换位置, 同一组格子一定在同一行或者同一列,每
阅读全文
摘要:【题目链接】 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2589 【题目大意】 给出一些圆,问这些圆可以把平面分为几个部分。 【题解】 我们发现圆交图一定是个平面图,因此可以用平面图欧拉公式R=E-V+2 但是我们发现有
阅读全文
摘要:POJ 1981:Circle and Points POJ 1418:Viva Confetti AOJ 2201:Immortal Jewels POJ 3168:Barn Expansion POJ 3293:Rectilinear polygon POJ 2482:Stars in Your
阅读全文