装水问题
有一个 异形 容器,用一个 n * n
的二维数组来表示。其中1
表示容器实心部分,0
表示空心部分。现使用此容器装水,能装多少水(每个元素都表示一份水,只有有挡板的部分
能装水)?
容器示意图:

以上容器能装水 4
思考:若是使用一个一维数组来表示实心部分高度该如何计算?

迷宫游戏【拓展】
在一个二维数组中,0 表示空地,1 表示墙壁,9 表示目标点。你的任务是从起始点 (0, 0)
出发,判断是否能够到达目标点,不能斜着移动。
00000
11010
00000
01111
00009