摘要：
风水。。。是一门艺术。。。我在想要不要看看《周易》《葬经》什么的，等老了还能出去给人算算命，看看阴宅阳宅什么的，混口饭吃。嘿嘿，扯远了。。。 题意:给一个凸多边形，然后在里面放两个半径为r的圆。问怎么放能使覆盖的面积最大(spj)。 思路：把多边形的每一条边向“内”移r的距离，交得一个新多边形。在多边形上找两个尽量圆的点，放上圆心。关于怎么向内移动r的距离，见下图所以 point[i] 和 point[i+1] x轴上移动的距离就是r*cos(th), y轴上移动距离就是r*sin(th)；View Code //#pragma comment(linker,"/STACK:3276 阅读全文