hihoCoder #1429 : A New Ground Heating Device （圆的k次交）

题目链接：http://hihocoder.com/problemset/problem/1429?sid=1370496

 

当年北京的银牌题，比较板，二分高度跑圆的k次交就好了

 

代码：

#include<bits/stdc++.h>
#define xx first
#define yy second
#define mp make_pair
#define pb push_back
using namespace std;
typedef long long ll;
const int MAXN=1e3+10;
const double eps=1e-8;
const double PI=acos(-1);

double sqr(double x)
{
    return x*x;
}
int dcmp(double x)
{
    if(fabs(x)<eps) return 0;
    else return x<0?-1:1;
}
struct Circle
{
    double x,y,r,angle,z;
    int d;
    Circle(){}
    Circle(double _x,double _y,double _angle=0,int t=0)
    {
        x=_x; y=_y;angle=_angle;d=t;
    }
    void get()
    {
        scanf("%lf%lf%lf",&x,&y,&z);
    }
	void getr(double w,double h)
	{
		double d