百度 钓鱼比赛

题目描述

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

/**
 * 至少钓到一条鱼,取反,一条鱼都没有钓到.
 * @author ustc-lezg
 */
#include <stdio.h>
#include <math.h>

int main() {
    int n, m, x, y, t;
    while (scanf("%d %d %d %d %d", &n, &m, &x, &y, &t) != EOF) {
        double cc = 0.0;
        double ss = 0.0;
        double p;
        for (int i = 1; i <= n; ++i) {
            for (int j = 1; j <= m; ++j) {
                scanf("%lf", &p);
                p = 1.0 - p;
                if (i == x && j == y) {
                    cc = p;
                }
                ss += p;
            }
        }
        ss /= (n * m);//ss没有钓到鱼平均概率
        if (ss == cc) {
            printf("equal\n%.2f\n", 1.0 - pow(cc, t));
        } else if (ss < cc) {
            printf("ss\n%.2f\n", 1.0 - pow(ss, t));
        } else {
            printf("cc\n%.2f\n", 1.0 - pow(cc, t));
        }
    }
    return 0;
}