• 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;
    }



  • 相关阅读:
    设计模式03
    设计模式02
    设计模式01
    HTTP
    C++ 编程学习(六) 函数
    C++编程学习(五) C++ 存储类
    C++编程学习(四)声明/枚举
    ROS常见问题(一) 安装ROS时sudo rosdep init指令报错 最全解决方法
    ROS常用命令或经常碰到的问题
    Ubuntu16.04 在Windows10 系统下的安装(双系统)
  • 原文地址:https://www.cnblogs.com/vongang/p/2228688.html
Copyright © 2020-2023  润新知