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

deritt

于 2017-06-17 08:28:17 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： poj 文章标签： poj 二分

本文链接：https://blog.youkuaiyun.com/DERITt/article/details/73368508

这篇博客详细解析了POJ1005题目，作者通过翻译理解了题意，指出由于题目未给出数据范围导致在计算半径时可能出现错误。为了解决这个问题，博主采用了二分搜索的方法，认为这是最快速的解决方案。文章包含解题思路和C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

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(