Problem 1474 --巨人的进击

1474: 巨人的进击

上一题 正确率: $26.67\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $15$ 正确数量 $4$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 几何

Description

悠长的历史之中，人类曾一度因被巨人捕食而崩溃。面临着生存危机而残存下来的人类建造了三重巨大防护墙，这在100年内防止了巨人的入侵。不过，作为“和平”的代价，人类也失去了到墙壁的外面去的“自由”。正在人们安逸了100年之际，一个前所未见的“超大型巨人”出现了！“那一天，人类终于回想起了，曾经一度被他们所支配的恐怖，还有被囚禁于鸟笼中的那份屈辱”，五年前，艾伦·耶格尔目睹母亲遭巨人吞食后，立誓要消灭所有的巨人。而现在超大型巨人又再次出现在艾伦的面前，并破坏了罗塞之墙，现在必须要尽快堵住这个缺口，现在我们已知缺口是一个凸多边形，（不要在意这些细节。。），我们必须要尽可能的把缺口堵上，那么得用多大的石块（石块假设是圆形的。。）。

Input

多组测试数据，每组给出一个n表示凸多边形的顶点个数，然后再给出这些凸多边形的顶点的位置（xi,yi）。(逆时针给出)

Output

对于每组数据，给出最大的石块的半径（结果保留2位小数）

Sample Input复制

4
0 0
1 0
1 1
0 1

Sample Output复制

0.50

推荐代码 查看1474 所有题解 上传题解视频得图灵币

本题记录 用 户（点击查看用户） 运行号（点击购买题解） 时 间
算法最快[$0 $ms] Termite 553003 2019-12-14 21:04:18
内存最少[$1548 $KB] AOJ大管家 247863 2018-05-17 19:14:43
第一AC 何章伟@信息与计算科学141 73148 2017-03-21 23:21:45
第一挑战 何章伟@信息与计算科学141 73131 2017-03-21 23:04:25

赛题来源/所属竞赛 2013 Anhui College Student Programming Contest N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛