/ OPS / 题库 /

魔法阵

魔法阵

#描述#
传说ZJUT的向日葵地里有一片魔法阵,魔法阵可看作正六边形,有一个魔法师想往里面放若干个火球,每个火球可视为半径相等的圆,现在问题来了,魔法师想知道往里面放指定个半径为1的火球,魔法阵的最小边长是多少呢?<BR>
n=1的情况:<BR>
<img src="http://bbs.zjut.com/attachments/forumid_192/10112109232762eb61fc71baa0.jpg"><BR>
n=3的情况:<BR>
<img src="http://bbs.zjut.com/attachments/forumid_192/101121092327cef6c1f1a6688f.jpg">

#格式#
##输入格式##
输入火球个数n,魔法师只想知道放1,2,3,6,7个火球时魔法阵的最小边长,也就是n只会等于1,2,3,6,7其中一个。

##输出格式##
输出魔法阵最小边长,保留3位小数。

#样例1#
##样例输入1##

1
1

##样例输出1##

1.155
1.155

#限制#
1000ms
32768KB

#提示#
1.155 ≈ 2/sqrt(3)

#来源#
lcs

信息

ID
1738
难度
5
分类
category1 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者