X4087. 小慕的辐射迷宫挑战

小慕正在开发一个机器人导航项目，他需要控制机器人穿越一个 N × N 的网格区域。机器人的起点在网格的左上角，目标终点在右下角。然而，这个区域中每个格子都存在一定的辐射强度，机器人必须配备足够防护等级的防护罩才能安全通过。 机器人每次可以向上、下、左、右四个方向移动一格，每移动一次消耗 1 个单位时间。小慕设定的时间限制为最多 K 个单位时间，机器人必须在时间内到达终点（提前到达也可以）。 小慕想知道，为了让机器人能够顺利完成任务，他至少需要给机器人配备多强的防护罩。注意，起点和终点的辐射值也需要被防护罩覆盖。