HRBUST-1025-JiaoZhu and WAR3

ACM模版

描述

题解

很简单的一道题，直接放大离散化，将主城和塔的所有属性均扩大一千倍，然后均匀取10000个点进行判断是否覆盖，其实也就是离散化的思维吧。

代码

#include <iostream>
#include <cstdio>
#include <cmath>using namespace std;const int MAXN = 55;
const int MAXM = 10000;struct circle
{float x;float y;float r;
} C[MAXN];int main(int argc, const char * argv[])
{int N;float a, b, c;while (scanf("%d", &N) != EOF){for (int i = 0; i < N; i++){scanf("%f%f%f", &a, &b, &c);C[i].x = a * 1000;C[i].y = b * 1000;C[i].r = c * 1000;}int cnt = MAXM;for (int i = 0; i < 100; i++){for (int j = 0; j < 100; j++){float x = -495 + i * 10;float y = -495 + j * 10;for (int k = 0; k < N; k++){if (sqrt(pow(C[k].x - x, 2) + pow(C[k].y - y, 2)) <= C[k].r){cnt--;break;}}}}float res = cnt * 1.0 / MAXM;printf("%.3f\n", res);}return 0;
}

HRBUST-1025-JiaoZhu and WAR3相关推荐

PAT (Basic Level) Practise （中文）-1025. 反转链表 (25)
PAT (Basic Level) Practise (中文)-1025. 反转链表 (25) http://www.patest.cn/contests/pat-b-practise/1025 ...
(原)War3 脚本分析5-基础脚本资源
众所周知War3编辑器非常强大,这种强大不仅是因为其拥有诸如地形编辑器.开关编辑器.声音编辑器.物体编辑器.战役编辑器.AI编辑器.物体管理器.输入管理器等非常全面且易于使用的功能,更为重要的是在其基 ...
魔兽War3按键精灵Ⅱ(2012-9-4)
软件名称:魔兽War3按键精灵Ⅱ 软件授权:免费软件应用平台:Windows XP/2003/Vista/2008/7/2008R2/8 所有版本软件作者:秋忆作者博客:http://qiuyi ...
hdoj 1025 Constructing Roads In JGShining's Kingdom(最长上升子序列+二分）
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1025 View Code 1 #include <iostream> 2 #include&l ...
PAT 1025 反转链表 (25)（STL-map+思路+测试点分析）
1025 反转链表 (25)(25 分) 给定一个常数K以及一个单链表L,请编写程序将L中每K个结点反转.例如:给定L为1→2→3→4→5→6,K为3,则输出应该为3→2→1→6→5→4:如果K为4, ...
PAT甲级1025 PAT Ranking：[C++题解]排序、结构体、排名
文章目录题目分析题目链接题目分析一个区域排名和一个总排名.启发我们每个同学的数据存两份,一个存在区域数组中,另一个存在整体数组中. 有序列表中排名怎么求呢? 比如序列得分:99 98 98 ...
【原创】C# war3 巨魔精灵 minimap
弃坑LOL后,无聊的时候玩玩 war3的RPG地图,巨魔与精灵. 玩了一段时间精灵....然后玩魔结果总是找不到人.所以就有了这个想法. 代码纯粹靠搬运. 说下原理,网上有份代码,可以查看当前选中目 ...
HDU 1025 Constructing Roads In JGShining's Kingdom（DP+二分）
点我看题目题意 :两条平行线上分别有两种城市的生存,一条线上是贫穷城市,他们每一座城市都刚好只缺乏一种物资,而另一条线上是富有城市,他们每一座城市刚好只富有一种物资,所以要从富有城市出口到贫穷城市, ...
war3必须安装的游戏组件_在单独的WAR组件中对SPA资源和API实现进行分区
war3必须安装的游戏组件单页应用程序正Swift吸引人们的注意力,以实现基于Web的丰富,健壮和移动友好的应用程序. 从本质上讲,这需要更改应用程序体系结构,在该体系结构中,整个应用程序用户界面都 ...
1025. 反转链表 (25)
1025. 反转链表 (25) 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定一个常数K以及一个单链表L,请 ...

HRBUST-1025-JiaoZhu and WAR3

描述

题解

代码

HRBUST-1025-JiaoZhu and WAR3相关推荐

最新文章

热门文章