钓鱼比赛

题目描述

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

IDEA

知道钓着一条鱼，情况由多种，我们考虑其对立事件，一条鱼到没钓到，概率为1-p，进过 t 事件，其至少钓到一条鱼的概率为1-(1-p)^t

cc的p=其所在格子的钓鱼概率

ss是随机选择每个格子，则选择每个格子的概率为1/n*m，则他钓到鱼的概率为 1/n*m * p1+1/n*m * p2+...=1/n*m *( p1+p2+...)

CODE

#include<iostream>#include<fstream>#include<cstdio>#include<cmath>using namespace std;int main(){    int n,m,x,y,t;while(cin>>n>>m>>x>>y>>t){double ccp=0.0,ssp=0.0;for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){double p;cin>>p;if(x==i&&y==j) ccp=p;ssp+=p;}}ssp/=n*m;if(ccp>ssp){printf("cc\n");printf("%.2f",1-pow(1-ccp,t));}else if(ccp<ssp){printf("ss\n");printf("%.2f",1-pow(1-ssp,t));}else {printf("equal\n");printf("%.2f",1-pow(1-ccp,t));            }    } return 0;}