BD3 钓鱼比赛

admin管理员组

文章数量:1516870

BD3 钓鱼比赛

描述

ss请cc来家里钓鱼，鱼塘可划分为n＊m的格子，每个格子有不同的概率钓上鱼，cc一直在坐标(x,y)的格子钓鱼，而ss每分钟随机钓一个格子。问t分钟后他们谁至少钓到一条鱼的概率大？为多少？

输入描述：

对于每组数据，第一行五个整数n,m,x,y,t(1≤n,m,t≤1000,1≤x≤n,1≤y≤m);
接下来为一个n＊m的矩阵，每行m个一位小数，共n行，第i行第j个数代表坐标为(i,j)的格子钓到鱼的概率为p(0≤p≤1)

输出描述：

输出两行。第一行为概率大的人的名字(cc/ss/equal),第二行为这个概率(保留2位小数)

示例1

输入：

2 2 1 1 1
0.2 0.1
0.1 0.4

输出：

equal
0.20

解题思路：
首先，我们需要计算出每个格子在t分钟后至少钓到一条鱼的概率。对于每个格子，我们可以使用二项概率公式来计算它在t分钟后至少钓到一条鱼的概率。具体来说，我们可以计算出每个格子在t分钟后钓到k条鱼的概率，其中k=0,1,2,...,t。

接下来，我们需要计算出cc和ss在t分钟后至少钓到一条鱼的概率。对于cc，我们只需要计算它所在的格子在t分钟后至少钓到一条鱼的概率。对于ss，我们需要计算出它在t分钟内钓到任意一个格子的概率，然后将这个概率乘以每个格子在t分钟后至少钓到一条鱼的概率。

最后，我们可以比较cc和ss的概率，输出较大的概率以及对应的名字。

Python代码实现：
```
import math

def binomial_prob(k, n, p):
    return mathb(n, k) * p ** k * (1 - p) ** (n - k)

def main():
    n, m, x, y, t = map(int, input().split())
    probs = []
    for i in range(n):
        row = list(map(float, input().split()))
        probs.append(row)

    cc_prob = probs[x - 1][y - 1]
    ss_prob = 0
    for i in range(n):
        for j in range(m):
            prob = probs[i][j]
            ss_prob += binomial_prob(1, t, prob)

    if cc_prob > ss_prob:
        print("cc")
    elif cc_prob < ss_prob:
        print("ss")
    else:
        print("equal")

    print("{:.2f}".format(max(cc_prob, ss_prob)))

if __name__ == "__main__":
    main()
```

本文标签： BD3 钓鱼比赛