Skyline

1.题目描述：点击打开链接2.解题思路：本题需要事先求出点P的轨迹形状，容易发现，题目要求找的是2角相加恰好是180度时候点的轨迹。比赛时候猜出来样例是由sqrt(2)*PI/2+1得到的，然而没有想到这个圆长什么样子==，差点就猜到圆的半径是sqrt(2)/2，圆心角是90度了。那只有一种情况就是这个圆和等腰三角形的两条边是旁切的。至于证明，过程比较复杂，因此在此略去。大概如下：3.

1.题目描述：点击打开链接2.解题思路：根据题意，P点轨迹构成了一个圆，即著名的阿波罗尼斯圆，接下来的任务就是求解圆和多边形相交区域的面积了，直接用模板解决。3.代码：#include#include#include#include#include#include#include#include#include#include#include#include#i

1.题目描述：点击打开链接2.解题思路：（尚未AC）：第一次计算在圆内的线段总长度，第二次计算在多边形内部的圆弧长度。相加就是答案，然而。。不明觉厉为何总是WA。求大神可以提示。3.代码：#define _CRT_SECURE_NO_WARNINGS#include#include#include#include#include#include#include#incl