Problem E: 巨人的进击

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $15$ 正确数量 $4$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 几何
悠长的历史之中,人类曾一度因被巨人捕食而崩溃。面临着生存危机而残存下来的人类建造了三重巨大防护墙,这在100年内防止了巨人的入侵。不过,作为“和平”的代价,人类也失去了到墙壁的外面去的“自由”。正在人们安逸了100年之际,一个前所未见的“超大型巨人”出现了!“那一天,人类终于回想起了,曾经一度被他们所支配的恐怖,还有被囚禁于鸟笼中的那份屈辱”,五年前,艾伦·耶格尔目睹母亲遭巨人吞食后,立誓要消灭所有的巨人。而现在超大型巨人又再次出现在艾伦的面前,并破坏了罗塞之墙,现在必须要尽快堵住这个缺口,现在我们已知缺口是一个凸多边形,(不要在意这些细节。。),我们必须要尽可能的把缺口堵上,那么得用多大的石块(石块假设是圆形的。。)。

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

对于每组数据,给出最大的石块的半径(结果保留2位小数)
4
0 0
1 0
1 1
0 1
0.50