| 题目名称 | 1418. [POJ1688]海豚池 |
|---|---|
| 输入输出 | dolphinpool.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 7 |
| 题目来源 |
 cstdio
于2014-09-15加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：3， 提交：4， 通过率：75% | ||||
 zhengtn03 |
100 | 0.002 s | 0.36 MiB | C++ |
 我是你爸 |
100 | 0.018 s | 0.39 MiB | C++ |
 cstdio |
100 | 0.032 s | 0.33 MiB | C++ |
|
zhengtn03 |
57 | 0.300 s | 0.31 MiB | C++ |
| 关于 海豚池 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
《论eps的艺术》
| ||||
|
回复 @Chenyao2333 :
官方数据啊骚年……伊朗的那个啥啥大学挺良心的…… | ||||
|
@cstdio <del>你是怎么造的数据? 就是说会出现离散化之后每个离散出来的"区间"点会不会很多?</del>我是傻叉....
 Chenyao2333
2014-09-16 07:42
1楼
| ||||
【题目描述】
在地处波斯湾的基什（Kish）岛上,一家海洋公园新建成的海豚馆中，有一个有趣的表演项目：饲养员向池中扔一些塑料环，使得没有一个环的中心在其他环中，并且没有两个环相切。每当哨子一响，训练有素的海豚就从恰好不在任何环内部的封闭区域内跃出水面，每只海豚恰好从一个封闭区域跃出，因此当且仅当封闭区域的数量恰好等于海豚的数量时，海豚才会跃出水面。
你需要编写一个程序，计算恰好位于环之间的封闭区域，来帮助海豚们决定是否要跃出水面。
【输入格式】
第一行有一个整数N（1<=N<=20），代表塑料环的数量。
接下来有N行，每行有三个整数x,y,r，分别代表塑料环中心的横，纵坐标，以及半径。坐标是小于1000的正整数，半径是1..100内的正整数。
【输出格式】
输出一行一个整数，即封闭区域的数量。
【输入样例】
输入样例1：
4
100 100 20
100 135 20
135 100 20
135 135 20
输入样例2：
1
10 10 40
【输出样例】
输出样例1：
1
输出样例2：
0
【来源】
Tehran 2000