【模拟+面积计算+PI精度控制】HDU-1065 I Think I Need a Houseboat

原创于 2019-07-25 17:51:10 发布 · 112 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#模拟 #面积计算 #PI精度控制

hdu 专栏收录该内容

333 篇文章

订阅专栏

本文介绍了一种计算特定条件下半圆面积及其随时间增长的算法。通过给定圆上的点坐标，利用勾股定理求得半径，进而计算半圆面积，并确定面积达到特定数值所需的最小年数。

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

在这里插入图片描述

注解

1、给定圆上一点x，y坐标，求以原点为圆心的经过(x,y)的半圆面积。每年面积增长50，问此面积最少是第几年后才能达到？
2、已知x，y坐标，根据勾股定理方便求出圆的半径的平方就是xx+yy，然后可以求出半圆面积PIrr/2.0。再除以50，取上底板(ceil)，就是答案。
3、注意PI的精度，精度不对会导致答案错误。

代码

#include <iostream>
#include <cmath>

using namespace std;

const double PI = 3.1415926;

int main() {
    int N;
    scanf("%d", &N);
    for(int i=1; i<=N; i++){
        double x, y;
        scanf("%lf%lf", &x, &y);
        double area = PI * (x*x+y*y) / 2.0;
        int year = ceil(area/50.0);
        printf("Property %d: This property will begin eroding in year %d.\n", i, year);
    }
    printf("END OF OUTPUT.\n");
    return 0;
}

结果

在这里插入图片描述