【Java校招面试】实战算法（三）——宝箱怪（百度）

---

前言

“实战算法”是本专栏的第三个部分，本篇博文是第三篇博文，主要讲解百度笔试题——宝箱怪——的解法，如有需要，可：

1. 点击这里，返回本专栏的索引文章
2. 点击这里，返回上一篇《【Java校招面试】实战算法（二）——2的N次方（迅雷）》
3. 点击这里，前往下一篇《【Java校招面试】实战算法（四）——被3整除（网易）》

---

一、题目描述

宝箱怪是游戏中常见的一种怪物，它们伪装成普通的宝箱，并在被玩家打开时攻击玩家。假设你操控的游戏角色身处一个放着N个宝箱的房间