摘要: 题目链接:https://zoj.pintia.cn/problem-sets/91827364500/problems/91827366088 欧拉定理 V - E + R = 2 (V:顶点 E:边 R:面) 两圆相交模板: 1 // p1,p2是交点 2 inline bool operato 阅读全文
posted @ 2019-10-15 20:51 小布鞋 阅读(423) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://vjudge.net/problem/POJ-1819 题意:给你一些圆,问你水平排序后可以删除哪些圆不影响。 我们可以这样,从左往右枚举 c[i] 圆,然后从小于 i 的 园中找与其相切的相对应横坐标x,取个max,然后就得到坐标,两坐标间的圆可删去。注意特判最左和最右。 阅读全文
posted @ 2019-10-15 15:44 小布鞋 阅读(138) 评论(0) 推荐(0) 编辑