关注
貌似要用二维数组存形状。
具体过程如下:遍历的时候把属于一个岛屿的所有元素放进列表(原数组中下标),遍历完一个岛屿开始初始化数组a,按照相对位置计算出存放岛屿需要数组的大小a[r][c],r为岛屿中元素最大行号减去最小行号,c为岛屿中元素最大列号减去最大列号。数组a初始化为零,向数组a中放入元素时该位置0,向a中存放岛屿元素时的位置为(元素在原数组中的行号减去该岛屿中最小行号,元素在原数组中列号减去该岛屿中最小列号)。
如此可以记录岛屿的形状。
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 简历上如何体现你的“AI”能力? #
11654次浏览 269人参与
# 正在春招的你,也参与了去年秋招吗? #
397537次浏览 2736人参与
# 华泰星战营,提前锁定校招offer #
12568次浏览 382人参与
# 哪些AI项目值得做? #
21554次浏览 532人参与
# 实习要如何选择和准备? #
157836次浏览 1584人参与
# 找不到大厂实习可以去小厂吗? #
16924次浏览 193人参与
# 虾皮求职进展汇总 #
402112次浏览 2867人参与
# 你总挂在第__面? #
8230次浏览 91人参与
# 非技术岗薪资爆料 #
529113次浏览 3095人参与
# 实习时最怕听到的一句话 #
18983次浏览 173人参与
# 没有面试的日子里,你在做什么 #
10947次浏览 324人参与
# 你简历上最心虚的一句话 #
17664次浏览 212人参与
# 90后北漂现状 #
38985次浏览 225人参与
# 京东笔试 #
172272次浏览 935人参与
# 你知道最慷慨和最抠的公司分别是 #
9129次浏览 73人参与
# 25届嵌入式真的回暖了吗 #
52453次浏览 385人参与
# 父母对你找工作是助力还是阻力? #
46222次浏览 405人参与
# 非技术投递记录 #
726783次浏览 6948人参与
# 刚入职就____,这样正常吗? #
141321次浏览 685人参与
# 拼多多工作体验 #
57781次浏览 418人参与
# 参加哪些竞赛对找工作有帮助? #
47651次浏览 250人参与