| 题目名称 | 2122. [CEOI1999][POJ1379]逃离陷阱 |
|---|---|
| 输入输出 | runaway.in/out |
| 难度等级 | ★★ |
| 时间限制 | 3000 ms (3 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 8 |
| 题目来源 |
 cstdio
于2015-12-11加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：32， 提交：73， 通过率：43.84% | ||||
 niconicoqaq |
100 | 0.007 s | 0.33 MiB | C++ |
 ZXCVBNM_1 |
100 | 0.007 s | 0.33 MiB | C++ |
|
ZXCVBNM_1 |
100 | 0.008 s | 0.33 MiB | C++ |
|
ZXCVBNM_1 |
100 | 0.009 s | 0.33 MiB | C++ |
|
ZXCVBNM_1 |
100 | 0.009 s | 0.33 MiB | C++ |
 zhengtn03 |
100 | 0.010 s | 4.15 MiB | C++ |
|
niconicoqaq |
100 | 0.012 s | 0.33 MiB | C++ |
 _Itachi |
100 | 0.079 s | 0.31 MiB | C++ |
|
_Itachi |
100 | 0.079 s | 0.31 MiB | C++ |
 lxtgogogo |
100 | 0.092 s | 0.32 MiB | C++ |
| 关于 逃离陷阱 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
%%%
 Go灬Fire
2017-04-03 17:31
4楼
| ||||
|
%%%
| ||||
|
回复 @cstdio :
蛤蛤，乱搞随机化过了 | ||||
|
和“帝国反击战”类似，但比它简单的模拟退火模板题（貌似也可以用其他随机化算法）
| ||||
yourfather
Satoshi
cstdio【题目描述】
中央山脉的考古学家（Archaeologists of the Central Mountains，ACM）们决定前往埃及著名的赫尔穆特金字塔中心，取回石棺中的无价之宝。但他们将遇到许多陷阱。
“大房间”是其中一个陷阱。房间呈矩形，地板上钻了许多小孔，它们初看上去无害，可是一旦被激活，就会喷发出炽热的演讲……哦不，岩浆。不幸的是，所有通往金字塔中心的已知道路都包含一个激活陷阱的机关，ACM们无法避开，但他们小心地找出了所有小孔的位置。因此他们希望在房间中找出一个距离最近的小孔最远的点，当岩浆喷发出来时，ACM们将躲在这里避难。
【输入格式】
第一行三个整数：X,Y,M。代表矩形房间的横向长度X，纵向高度Y，共有M个小孔。1<=X,Y<=10000，1<=M<=1000.
接下来M行，每行两个整数Ui,Vi（0<=Ui<=X, 0<=Vi<=Y），代表一个小孔的坐标。同一坐标处可能有多个小孔。
【输出格式】
一行，形如“The safest point is (P, Q).”其中(P,Q)是房间中离最近小孔最远的点，四舍五入保留一位小数。
【样例输入1】
1000 50 1
10 10
【样例输出1】
The safest point is (1000.0, 50.0).
【样例输入2】
100 100 4
10 10
10 90
90 10
90 90
【样例输出2】
The safest point is (50.0, 50.0).
【样例输入3】
3000 3000 4
1200 85
63 2500
2700 2650
2990 100
【样例输出3】
The safest point is (1433.0, 1669.8).
【提示】
数据保证有唯一解。
来源：