经典算法题：钓鱼比赛（百度笔试）

脚本之家 2022-12-07

脚本之家

你与百万开发者在一起

来自：百度2016研发工程师编程题

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位小数)

2 2 1 1 1
0.2 0.1
0.1 0.4

equal
0.20

百度
《经典算法题：从多个数组中找最大值（百度笔试题）》
《经典算法题：消除嵌套的括号（百度笔试题）》
《经典算法题：线性表，二叉平衡树，哈希表的优劣（百度笔试题）》
《经典算法题：找字符串中的逆序对（百度笔试题）》
《经典算法题：分组游戏找队友（百度笔试题）》

小贴士：返回上一级搜索“算法题”挑战更多题目。

备注：
1、不定期将从留言区选出认真答题的1名朋友，赠与书籍《算法详解（卷1）》一本（兑奖方法跟获奖者私下沟通）

请留言，说出你的解题思路。不定期整理相关的问题答案分享。

经典算法题 ：钓鱼比赛（百度笔试）