Java练习八

24 阅读1分钟

装水问题

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

能装水)?

容器示意图:

image-20230811193353922

以上容器能装水 4

思考:若是使用一个一维数组来表示实心部分高度该如何计算?

image-20230811193421608

迷宫游戏【拓展】

在一个二维数组中,0 表示空地,1 表示墙壁,9 表示目标点。你的任务是从起始点 (0, 0)

出发,判断是否能够到达目标点,不能斜着移动。

00000
11010 
00000
01111 
00009