随笔分类 -  计算几何--几何基础

【bzoj1913】 Apio2010—signaling 信号覆盖
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1913 (题目链接) 题意 给出一个平面上n个点，求任选3个点画一个圆所包含的点的期望值。 Solution 这个问题可以转化为凹凸多边形的问题求解（当然我是没想到的）。。左转题解：http://blo 阅读全文
posted @ 2016-12-25 10:10 MashiroSky 阅读(347) 评论(0) 推荐(0)
【poj2546】 Circular Area
摘要：http://poj.org/problem?id=2546 (题目链接) 题意 求两圆的面积交 Solution 一道水题Wa死我了，肯定是昨晚搞太晚的缘故= =。 两圆的位置关系有5种，而这里要求它们的面积交，分三种情况就可以了。 第一，外离和外切，面积为0 第二，内切和内含，面积为较小的圆的面 阅读全文
posted @ 2016-09-27 21:42 MashiroSky 阅读(189) 评论(0) 推荐(0)