【poj1005】I Think I Need a Houseboat 题解&代码（c++）

题目链接

---

http://poj.org/problem?id=1005

---

题解

---

借助翻译工具终于是把题意看懂了，出题人不给数据范围这点很烦啊，个人在做的时候不小心忘记陆地是半圆形消失的，算半径时出了错，真的是马虎啊。因为不知道数据范围所以二分做的，想了想也只有这样最快了吧。

---

代码

---

#include<iostream>
#include<algorithm>
#include<stdio.h>
using namespace std;
int n,a[100005];
double x,y;
int main()
{
    scanf("%d",&n);