1565.神秘山庄
时间限制: 1000 ms 空间限制: 262144 KB
题目描述
翠亨村是一个神秘的山庄,并不是因为它孕育了伟人孙中山,更神秘的是山庄里有N只鬼、M只兔子,当然还有你。其中每秒钟:
\1. 恰有两个生物遇到。
\2. 任意两个生物之间相遇的概率是均等的。
如果两只兔子相遇,没有事情发生;如果两只鬼相遇,他们会互相厮打,最终一起死亡;如果鬼遇到兔子,兔子就会被吃掉;如果鬼遇到你,哈哈。。。。symbol就见不到你了;如果你遇到兔子,那么你可以选择杀或不杀(概率相等)。
问你能活着见symbol的概率。
输入
第一行两个整数N,M。
输出
一个实数,表示你活下来的概率,精确到小数点后6位。
样例输入
1 | 0 0 |
样例输出
1 | 1.000000 |
数据范围限制
提示
【限制】
0<=N,M<=1000。
对于20%的数据:N,M<=10。
对于30%的数据:M=0。
代码
1 |
|
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 暗影小站!
本博客暂不开设评论区,请使用邮件119548583@qq.com联系