钓鱼比赛-百度笔试

题目：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

思路：这个题首先我们需要找出cc的掉到 鱼的概率为p1,ss掉到鱼的概率为p2,p2在这里不需要真正的去取随机数，p2在这里是只需要取平均概率就行了。然后我们计算出在t分钟内没掉到鱼的概率，然后1减去该概率就可以求得t分钟内掉到鱼的概率。

java代码如下:

import java.text.DecimalFormat;import java.util.Scanner;/** * 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) 输入例子: 2 2 1 1 1 0.2 0.1 0.1 0.4 * Created by lizhaoz on 2016/4/14. */public class Gofish {    public static void main(String[] args) {        Scanner in=new Scanner(System.in);        while (in.hasNext()){            int n=in.nextInt();            int m=in.nextInt();            int x=in.nextInt();            int y=in.nextInt();            int t=in.nextInt();            int[][] d=new int[n][m];            double p1=0;            double p2=0;            for (int i = 0; i <n; i++) {                for (int j = 0; j <m ; j++) {                    double tmp=in.nextDouble();                    p2+=tmp;                    if (i==x-1&&j==y-1){                        p1=tmp;                    }                }            }            p1=1-Math.pow(1-p1,t);            p2=1-Math.pow(1-p2/(m*n),t);            if (p1-p2>=0.01){                System.out.println("cc");                System.out.println(new DecimalFormat("0.00").format(p1));            }else if (p2-p1<=-0.01){                System.out.println("ss");                System.out.println(new DecimalFormat("0.00").format(p2));            }else {                System.out.println("equals");                System.out.println(new DecimalFormat("0.00").format(p1));            }        }    }}