钓鱼比赛

Posted 2020-10-15 范仁义

钓鱼比赛

题目描述

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

输出

equal
0.20

 

 2 //题目并不难，已通过，
 3 //简单的说一下吧，首先我也不知道他这个输入时按照行来输入的，
 4 //所以看了牛友的讨论才知道，输入是按照行扫描的，表示又涨姿势了
 5 //另外就是注意题目描述，之少钓到一条鱼的概率，不要忽略了之少这个关键字。
 6 //所以就可以考虑对立事件了。一条鱼也钓不到的概率。然后用1减去对立事件概率就解决了

牛客网题解：

 1 import java.util.Scanner;
 2 //题目并不难，已通过，
 3 //简单的说一下吧，首先我也不知道他这个输入时按照行来输入的，
 4 //所以看了牛友的讨论才知道，输入是按照行扫描的，表示又涨姿势了
 5 //另外就是注意题目描述，之少钓到一条鱼的概率，不要忽略了之少这个关键字。
 6 //所以就可以考虑对立事件了。一条鱼也钓不到的概率。然后用1减去对立事件概率就解决了
 7 public class Main{
 8     public static void fish(double[][] rectangle, double cc, int t) {
 9         //count记录所有格子的累加概率之和。因为随机钓一个格子，所以钓每个格子的概率
10         //都是一样的，都是等概率。
11         double ss = 0;
12         for (int i = 0; i < rectangle.length; i++) {
13             for (int j = 0; j < rectangle[0].length; j++) {
14                 ss += rectangle[i][j];
15             }
16         }
17         //用累加的概率之和除以格子的总数，就是ss在每个格子钓到鱼的平均概率。
18         //也就相当于他固定在一个格子上进行钓鱼。这个格子的概率也是固定的。
19         ss = ss / (rectangle.length * rectangle[0].length);
20         if (ss > cc) {
21             System.out.println("ss");
22             //因为至少调到一条鱼的情况比较多，所以考虑对立事件，一个鱼也钓不到的情况
23             //又因为每分钟钓到鱼和钓不到鱼都是独立事件，互不影响，（感觉又回到高中了 = =）
24             //把每分钟钓不到鱼的概率相乘，也就是求它的t次方，就是t分钟钓不到鱼的概率了。
25             //最后用1减去这个概率就是能钓到鱼的概率了。
26             //下面的分析同理。
27             System.out.println(String.format("%.2f", 1 - Math.pow(1 - ss, t)));
28         } else if (cc > ss) {
29             System.out.println("cc");
30             System.out.println(String.format("%.2f", 1 - Math.pow(1 - cc, t)));
31         } else {
32             System.out.println("equal");
33             System.out.println(String.format("%.2f", 1 - Math.pow(1 - cc, t)));
34         }
35     }
36  
37     public static void main(String[] args) {
38         Scanner sc = new Scanner(System.in);
39         do {
40             int n = sc.nextInt();
41             int m = sc.nextInt();
42             int x = sc.nextInt() - 1;
43             int y = sc.nextInt() - 1;
44             int t = sc.nextInt();
45             //注意一定要换行
46             sc.nextLine();
47             double[][] rectangle = new double[n][m];
48             for (int i = 0; i < n; i++) {
49                 //将第一行读到的数字按照空格分开存放在字符串数组中，这个数组的大小就是m
50                 String[] conten = sc.nextLine().split(" ");
51                 for (int j = 0; j < m; j++) {
52                     //然后再把没一个字符串强转放到二维数组里面就好了
53                     rectangle[i][j] = Double.parseDouble(conten[j]);
54                 }
55             }
56             fish(rectangle, rectangle[x][y], t);
57         } while (sc.hasNext());
58     }
59 }