主页
题目
状态
排名
OI排名
统计
题解
请登录
常用链接
AOJ考试系统
老赵代码
编译原理模考试拟
Java充电站
FCC网站
菜鸟网
字节豆包GPT
代码可视化
力扣网
牛客网
洛谷
杭电OJ
CodeForce
隐藏编译器
Problem E: 巨人的进击
上一题
正确率: $26.67\%$
下一题
Time Limit
$1$ 秒/Second(s)
Memory Limit
$512$ 兆字节/Megabyte(s)
提交总数
$15$
正确数量
$4$
"
裁判形式
标准裁判/Standard Judge
我的状态
尚未尝试
难度
分类标签
几何
×
为本题添加算法分类(请不要超过5个)
当前分类(单击移除):
几何
单击选择分类:
数学
循环
排序
字符串
正则表达式
编译原理
模拟
递归
顺序结构
构造
数论
STL
贪心
二维数组
搜索
递推
高精度
动态规划
二分
几何
组合数学
栈
数据结构
博弈
筛法
结构体
去重排序
回溯
树
高精度模拟
离散化
扩展欧几里得算法
图论
并查集
线段树
背包
概率算法
位运算
桶排序
矩阵快速幂
统计
二分答案
将来的你一定会感谢今天努力的自己
分支
明天的你一定感谢今天努力的自己
精细
队列
蓝桥杯
2024蓝桥杯_安科校赛
双指针
深度优先搜索
最小生成树
二分查找
优先级队列
网络流
二分图
"'
双端队列
字典树
堆
欧拉图
剪枝
usaco
快速矩阵幂
暴力枚举
分治
状态压缩
词法分析
递归下降分析
滑动窗口
递归下降
文法检测
数学 递推
Description
悠长的历史之中,人类曾一度因被巨人捕食而崩溃。面临着生存危机而残存下来的人类建造了三重巨大防护墙,这在100年内防止了巨人的入侵。不过,作为“和平”的代价,人类也失去了到墙壁的外面去的“自由”。正在人们安逸了100年之际,一个前所未见的“超大型巨人”出现了!“那一天,人类终于回想起了,曾经一度被他们所支配的恐怖,还有被囚禁于鸟笼中的那份屈辱”,五年前,艾伦·耶格尔目睹母亲遭巨人吞食后,立誓要消灭所有的巨人。而现在超大型巨人又再次出现在艾伦的面前,并破坏了罗塞之墙,现在必须要尽快堵住这个缺口,现在我们已知缺口是一个凸多边形,(不要在意这些细节。。),我们必须要尽可能的把缺口堵上,那么得用多大的石块(石块假设是圆形的。。)。
Input
多组测试数据,每组给出一个n表示凸多边形的顶点个数,然后再给出这些凸多边形的顶点的位置(xi,yi)。(逆时针给出)
Output
对于每组数据,给出最大的石块的半径(结果保留2位小数)
Sample Input
复制
4 0 0 1 0 1 1 0 1
Sample Output
复制
0.50
AOJ
Please Login