2016百度-钓鱼比赛-Java

package Q2106校招汇总;

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)
 * 输出描述：输出两行。第一行为概率大的人的名字(cc/ss/equal),第二行为这个概率(保留2位小数)
 * 输入例子：
 * 2 2 1 1 1
 * 0.2 0.1 
 * 0.1 0.4
 * 输出例子：
 * equal
 * 0.20
 * @author 崔洪振367
 * @version 创建时间：2017年6月10日 下午12:14:13 
 * 解题思路：
 * 1）求ss的概率，先求每一个池塘格中钓不到鱼的概率，然后除以总格数，就是ss在每个格子中钓不到鱼的概率
 * 2）求cc的概率，就是对应格子中钓不到鱼的概率。
 * 3）利用反向思维，至少钓到一条鱼的概率，等于1-P(一条也没钓到)
 * 4）比较ss和cc的概率，输出对应的信息和值。
 */
public class Q_百度_钓鱼比赛 {

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		while(scanner.hasNext()){
			String[] strs = scanner.nextLine().split(" ");//以字符串输入的条件值，并转化为整数
			int n = Integer.parseInt(strs[0]);//n行
			int m = Integer.parseInt(strs[1]);//m列
			int x = Integer.parseInt(strs[2]);//x行
			int y = Integer.parseInt(strs[3]);//y列
			int t = Integer.parseInt(strs[4]);//比赛时间
			
			double ssSum = 0.0;//统计所有池塘格中钓不到鱼的总和
			double ccP = 0.0;//cc在一次钓鱼中钓不到鱼的概率
			for(int i=1; i<=n; i++){
				String[] s = scanner.nextLine().split(" ");
				for(int j=1; j<=m; j++){
					double temp = 1 - Double.parseDouble(s[j-1]);
					if(i==x && j==y){
						ccP = temp;//cc钓不到鱼的概率
					}
					ssSum += temp;
				}
			}
			
			double ssP = ssSum/(n*m);//ss钓不到鱼的鱼平均概率
			
			double ss = 1-Math.pow(ssP, t);//ss在t分钟中钓到鱼的概率
			double cc = 1-Math.pow(ccP, t);//cc在t分钟中钓到鱼的概率
			if(ss < cc){
				System.out.println("cc");
				System.out.println(String.format("%.2f", cc));
			}else if(ss > cc){
				System.out.println("ss");
				System.out.println(String.format("%.2f", ss));
			}else {
				System.out.println("equals");
				System.out.println(String.format("%.2f", cc));
			}
		}
		scanner.close();
	}

}