• Ural_1333. Genie Bomber 2


      /*从昨晚开始想这题,看到队友有人1Y很快过了,备受打击。然后就一直考虑各种情
    况,各种debug,都没能过。下午另一个队友也很快1Y了,很纳闷,问了一下,搜的解题
    报告,思路是把1*1的方格分成1000*1000个离散的点,然后统计被圆覆盖的点的个数。这
    个方法实在有点。。。无语。发现有的人一不会就搜解题报告,没意思,宁愿浪费时间也
    不那样做,这题算是间接的看得解题报告吧。检讨!
    */

    //Copy thinking code:

    #include <iostream>
    #include <cstdio>
    #include <cstring>
    #include <cmath>

    using namespace std;

    const int N = 11;

    struct circle{
    double x;
    double y;
    double r;
    }c[N];

    int n;

    bool in_this_circle(int i, double a, double b){
    double tmp = sqrt((a-c[i].x)*(a-c[i].x) + (b-c[i].y)*(b-c[i].y));
    return tmp > c[i].r ? 0 : 1;
    }

    bool in_circle(double i, double j){
    for(int x = 0; x < n; x++)
    if(in_this_circle(x, i, j))
    return true;
    return false;
    }

    int main(){
    //freopen("data.in", "r", stdin);

    int k, cnt;
    double i, j;

    scanf("%d", &n);
    for(k = 0; k < n; k++)
    scanf("%lf%lf%lf", &c[k].x, &c[k].y, &c[k].r);

    for(cnt = 0, i = 0; i <= 1; i += 0.001)
    for(j = 0; j <= 1; j += 0.001)
    if(in_circle(i, j))
    cnt++;

    printf("%lf\n", double(cnt)/(1000*1000)*100);
    return 0;
    }



  • 相关阅读:
    Android 禁用以及捕捉home键
    android中正确导入第三方jar包
    使用SharedPreferences进行数据存储
    tomcat不安全因素
    spring边边角角
    宏定义
    C++变量对比java变量所占内存
    结构指针的分析
    对结构使用指针
    什么是程序文件?
  • 原文地址:https://www.cnblogs.com/vongang/p/2228688.html
Copyright © 2020-2023  润新知