HDU 5130 Signal Interference(圆与多边形交的面积)
题意:A国与B国是敌国,A国有一个信号塔,B国有一个信号塔,A国领土是一个凸多边形,当一个位置距B国信号塔的距离是距A国信号塔距离k倍以内的时候,消息将被干扰。
求A国领土上消息被干扰的面积。思路:写出方程发现是个圆方程,所以这就是个圆与凸多边形面积交的裸题。。测试下模板。代码:#include<bits/stdc++.h>
using namespace std;const double eps
原创
2015-11-08 00:51:15 ·
1081 阅读 ·
0 评论