22NG 湾区某大厂 VO 题

倒序浏览 · 2022-10-15 21:57:28

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

蠡口粱佰变形。求各位大神提供点思路

题目：1代表陆地，2代表wall，0代表水
每个cell 可以走8个方向

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

{1:0}, {2:3}, {3:2}, {4:3}, {5:3}

匿名用户-RNUY8 *2022-10-16 04:11:44* · 2022-10-16 04:11:44

bfs 8个方向然后每次bfs 输出岛屿的个数用dictionary来保存岛屿的index: 岛屿的个数