Java练习八

文章讨论了如何在二维数组表示的容器中计算可装水量,提及从实心部分高度的一维数组角度考虑,并扩展到迷宫游戏中的路径判断,强调不能斜向移动的规则。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

装水问题

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

能装水)?

容器示意图:

image-20230811193353922

以上容器能装水 4

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

image-20230811193421608

迷宫游戏【拓展】

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

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

00000
11010 
00000
01111 
00009
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

言行不易

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值