題目描述:
/**
ss請cc來家里釣魚,魚塘可劃分為n*m的格子竭望,每個格子有不同的概率釣上魚,
cc一直在坐標(biāo)(x,y)的格子釣魚,
而ss每分鐘隨機(jī)釣一個格子遂唧。
問t分鐘后他們誰至少釣到一條魚的概率大?為多少吊奢?
輸入描述:
第一行五個整數(shù)n,m,x,y,t(1≤n,m,t≤1000,1≤x≤n,1≤y≤m);
接下來為一個n*m的矩陣盖彭,每行m個一位小數(shù),共n行页滚,
第i行第j個數(shù)代表坐標(biāo)為(i,j)的格子釣到魚的概率為p(0≤p≤1)
輸出描述:
輸出兩行召边。第一行為概率大的人的名字(cc/ss/equal),第二行為這個概率(保留2位小數(shù))
輸入例子1:
2 2 1 1 1
0.2 0.1
0.1 0.4
輸出例子1:
equal
0.20
*/
思路如下:
設(shè)pss為ss一分鐘內(nèi)能吊到魚概率,根據(jù)題意由于其隨機(jī)一個釣魚裹驰,那么其吊到魚概率為
概率矩陣和的平均數(shù)
設(shè)pcc為cc一分鐘內(nèi)能吊到魚概率隧熙,根據(jù)題目意為概率矩陣最右下角的概率
那么對于一個一分鐘能吊到魚概率p的人來說
一分鐘都沒魚概率為1-p
那么t分鐘沒魚,概率游乘法原理得到為 (1-p)^t
代碼如下:
#include<stdio.h>
#include<iostream>
#define MAX_M 1005
#define MAX_N 1005
using namespace std;
double matrix[MAX_M][MAX_N];
int main(){
int m, n, x, y, t;
while(scanf("%d%d%d%d%d", &m, &n, &x, &y, &t)==5){
double pcc=0, pss=0, pccNone=1.0, pssNone=1.0, pres;
for(int i=0; i<m; i++){
for(int j=0; j<n; j++){
scanf("%lf", &matrix[i][j]);
pss+=matrix[i][j];
}
}
pcc=matrix[x-1][y-1];
pss=pss/(1.0*m*n);
for(int i=0; i<t; i++){
pccNone*=(1.0-pcc);
pssNone*=(1.0-pss);
}
if(pccNone<pssNone){
pres=1.0-pccNone;
printf("cc\n");
}
else if(pccNone>pssNone){
pres=1.0-pssNone;
printf("ss\n");
}
else{
pres=1.0-pccNone;
printf("equal\n");
}
printf("%.2lf\n", pres);
}
return 0;
}