#1018. 真人秀
真人秀
题目描述
小Q和 只老虎和 只鹿一起在一个岛上。
每天他们中的两个都会相遇(这个事件是随机的)。
会有以下几种情况:
1.如果小Q与一只老虎相遇,老虎会吃了他。
2.如果一只老虎和一只鹿相遇,老虎会吃了鹿。
3.两只鹿相遇,什么事情都不会发生。
4.人和鹿相遇,人可以选择杀死或者不杀生鹿。
5.两只老虎相遇,它们两个会同归于尽。
小Q被吃掉或者老虎都死掉,游戏也会结束。
求小Q如何决策,活下去的概率尽可能大。
输入描述
两个整数 和
输出格式
最大活下去的概率
样例输入
0 0
1 7
2 0
4 2
样例输出
1.000000
0.000000
0.333333
0.200000
数据范围与提示
相关
在以下作业中: