Facebook 暖场挑战：战舰命中概率谜题详解

java

2024-03-29 21:35:02

Facebook 暖场挑战：破解战舰命中概率之谜

简介

欢迎来到 Facebook 暖场挑战的惊心动魄的世界！今天，我们踏上征程，破解一个令人绞尽脑汁的谜题——战舰。在这个游戏中，你将化身一名经验丰富的海军炮手，向一个包含战舰的网格随机射击。你的目标？计算命中战舰的概率，成为一名神枪手。

问题剖析

挑战要求你编写一个算法，计算一个网格中至少包含一艘战舰的单元格被随机射击命中的概率。网格由一个二维数组表示，其中 1 表示包含战舰，0 表示不包含战舰。

解题思路

解决此谜题的关键在于把握两个关键概念：

战舰数量： 确定网格中战舰的数量至关重要。
单元格总数： 计算网格中所有单元格的总数，包括包含和不包含战舰的单元格。

命中概率可以通过以下公式计算：

命中概率 = 战舰数量 / 单元格总数

代码实现

为了帮助你解决这个问题，我们提供了一个经过验证的 Java 代码示例：

import java.math.BigDecimal;
import java.math.RoundingMode;
import java.util.Arrays;

public class Battleship {

    public static double getHitProbability(int R, int C, int[][] G) {
        int shipCount = 0;

        for (int[] row : G) {
            for (int cell : row) {
                shipCount += cell;
            }
        }

        double probability = shipCount / (R * C);
        return new BigDecimal(probability).setScale(8, RoundingMode.HALF_UP).doubleValue();
    }

    public static void main(String[] args) {
        int[][] G = {
                {0, 0, 1},
                {1, 0, 1}
        };

        double probability = getHitProbability(2, 3, G);
        System.out.println(probability); // 0.5
    }
}