【2024年华为秋招-9月13日-第三题（300分）-关灯】（题目+思路+Java&C++&Python解析+在线测试)

题目内容

小塔正值班，突然发现他所在的屋子进水了，水面一直上涨，考虑到可能有电器暴露在水中，小塔想通过尚未被水淹没的箱子达到电源处，关闭电源。假设电源和小明所处的位置都比较安全，不会被水淹没。已知屋子为矩形，可划分为大小相当的小方格，小塔的位置，电源，箱子都正好在小方格的正中间，覆盖整个方格；小塔每单位时间可以从一个小方格移动到相邻的处在同一行或者同一列的另一小方格。为了安全小塔只能移动到没有被上涨的水面淹没的小方格，箱子的高度不一，所在方格被水淹没的时间取决于方格内箱子的高度

水面每单位时间上涨$1$，如果此时箱子的高度小于或者等于水面的高度，则被淹没。

请帮小塔设计一条路线到达电源处，如果没有这样的路线，则小塔应该待在原地。

输入描述

第一行：开始时水的深度

第二行：用空格隔开的两个数字，第一个为屋子的长，对应余下输入的行数，第二个为屋子的宽，对应余下输入各行和个数

从第三行开始，描述屋子内小方格的布局。用非