牛客919097873号
2022-08-22 21:52 湘潭大学 Java
关注
貌似要用二维数组存形状。
具体过程如下：遍历的时候把属于一个岛屿的所有元素放进列表（原数组中下标），遍历完一个岛屿开始初始化数组a，按照相对位置计算出存放岛屿需要数组的大小a[r][c]，r为岛屿中元素最大行号减去最小行号，c为岛屿中元素最大列号减去最大列号。数组a初始化为零，向数组a中放入元素时该位置0，向a中存放岛屿元素时的位置为（元素在原数组中的行号减去该岛屿中最小行号，元素在原数组中列号减去该岛屿中最小列号）。
如此可以记录岛屿的形状。
查看原帖
点赞 1
查看13道真题和解析 牛客热帖
更多
正在热议
更多
# 实习要如何选择和准备？ #
12062次浏览 267人参与
# 牛友们的论文几号送审 #
19681次浏览 538人参与
# 携程求职进展汇总 #
204261次浏览 1713人参与
# 美团求职进展汇总 #
1639194次浏览 14786人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
23030次浏览 447人参与
# 字节求职进展汇总 #
710901次浏览 7206人参与
# 比亚迪秋招开啦，你打算投递吗？ #
65337次浏览 558人参与
# 面试等了一周没回复，还有戏吗 #
98558次浏览 911人参与
# TCL求职进展汇总 #
102741次浏览 593人参与
# 运营人的第一份offer应该如何选 #
126676次浏览 1051人参与
# 机械人的工作环境真的很差吗 #
16176次浏览 104人参与
# 正在实习的你，几点下班 #
101785次浏览 735人参与
# 稳定和高薪机械人更看重哪个？ #
423930次浏览 5304人参与
# 科大讯飞工作体验 #
15760次浏览 48人参与
# 满分简历要如何准备？ #
18001次浏览 314人参与
# TCL提前批进度交流 #
28826次浏览 175人参与
# 面试被问第一学历差时该怎么回答 #
104518次浏览 659人参与
# 讲讲我的真实离职原因 #
33328次浏览 623人参与
# 听劝，这个公司值得去吗 #
406721次浏览 1564人参与
# 我想去国央企的原因 #
53270次浏览 327人参与
# 牛友打假中心 #
42158次浏览 2354人参与