笔试刷题-百度2018-06-24

题目描述：

/**
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

输出例子1:
equal
0.20
*/

思路如下：

设pss为ss一分钟内能吊到鱼概率，根据题意由于其随机一个钓鱼，那么其吊到鱼概率为
概率矩阵和的平均数

设pcc为cc一分钟内能吊到鱼概率，根据题目意为概率矩阵最右下角的概率

那么对于一个一分钟能吊到鱼概率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;
}