笔试题算法系列（三）百度钓鱼比赛

时间限制：1秒

空间限制：32768K

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

分析： 平均概率公式：1 - （1-p）^ t

　　　 随机概率：通过求解均值来代替概率  ssP/(n*m)

代码如下：

import java.util.Scanner;
public class Main{
    public static void main(String [] args){
        Scanner sc = new Scanner(System.in);
        String [] line;
        while(sc.hasNext()){
            line = sc.nextLine().split(" ");
            int n = Integer.parseInt(line[0]);
            int m = Integer.parseInt(line[1]);
            int x = Integer.parseInt(line[2])-1;
            int y = Integer.parseInt(line[3])-1;
            int t = Integer.parseInt(line[4]);
            double ccP = 0;
            double ssP = 0;
            for(int i=0; i<n; i++){
                line = sc.nextLine().split(" ");
                for(int j=0; j<m; j++){
                    ssP += Double.parseDouble(line[j]);
                    if(i==x && j==y){
                        ccP = Double.parseDouble(line[j]);
                    }
                }
            }
            ccP = 1- Math.pow(1-ccP,t);　　　　
            ssP = 1- Math.pow(1-ssP/(n*m),t);
            if(ssP > ccP){
                System.out.println("ss");
                System.out.println(String.format("%.2f",ssP));
            }else if(ssP < ccP){
                System.out.println("cc");
                System.out.println(String.format("%.2f",ccP));
            }else{
                System.out.println("equal");
                System.out.println(String.format("%.2f",ssP));
            }
        }
        sc.close();
    }
}