华为OD机试真题 Java 实现【阿里巴巴找黄金宝箱(III)】【2023 B卷 100分】，附详细解题思路

**华为OD机试真题 Java 实现**

**【阿里巴巴找黄金宝箱(III)】【2023 B卷100分】**

**题目描述**

在一座巨大的迷宫中，阿里巴巴要找到一个黄金宝箱。迷宫由多个房间组成，每个房间有四扇门，分别指向四个方向：上、下、左、右。每个房间都有一张地图，上面标记了四个方向的概率。阿里巴巴从起始房间开始，需要找到黄金宝箱所在的房间。

**输入描述**

* `n`:迷宫中的房间数量* `m`:每个房间的地图大小（4times4）
* `map`:迷宫地图，每个房间有四行四列的概率值，代表上、下、左、右四个方向的概率**输出描述**

* 找到黄金宝箱所在的房间号**详细解题思路**

1. **理解输入数据**
* `n` 表示迷宫中的房间数量 * `m` 表示每个房间的地图大小，固定为4times4 * `map` 是一个二维数组，每个房间有四行四列的概率值，代表上、下、左、右四个方向的概率2. **确定起始房间**
* 起始房间的编号从1 开始3. **模拟阿里巴巴的移动过程**
* 每次移动时，根据当前房间的地图选择一个方向（上、下、左、右）
* 根据概率值确定实际移动的方向4. **找到黄金宝箱所在的房间**
* 当阿里巴巴找到黄金宝箱时，输出当前房间号**Java 实现**

javaimport java.util.*;

public class Main {
 public static void main(String[] args) {
 Scanner scanner = new Scanner(System.in);
 int n = scanner.nextInt();
 int m =4;
 double[][] map = new double[n][m];
 for (int i =0; i < n; i++) {
 for (int j =0; j < m; j++) {
 map[i][j] = scanner.nextDouble();
 }
 }

 int startRoom =1;
 int currentRoom = startRoom;

 while (true) {
 double[] probabilities = new double[4];
 System.arraycopy(map[currentRoom -1],0, probabilities,0,4);

 Random random = new Random();
 double sum = Arrays.stream(probabilities).sum();

 if (sum ==0) {
 break;
 }

 for (int i =0; i < 4; i++) {
 probabilities[i] /= sum;
 }

 int direction = random.nextInt(4);
 while (probabilities[direction] <=0) {
 direction = (direction +1) %4;
 }

 switch (direction) {
 case0:
 currentRoom += m;
 break;
 case1:
 currentRoom -= m;
 break;
 case2:
 currentRoom++;
 break;
 case3:
 currentRoom--;
 break;
 }
 }

 System.out.println(currentRoom);
 }
}