标题:求指教,刚学数组
只看楼主
magic清酒
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2018-10-28
结帖率:25%
已结贴  问题点数:20 回复次数:6 
求指教,刚学数组
提示: 该帖被管理员或版主屏蔽
搜索更多相关主题的帖子: 方阵 表示 元素 面积 输入 
2018-11-14 19:25
幻紫灵心
Rank: 11Rank: 11Rank: 11Rank: 11
来 自:山咔咔里面
等 级:贵宾
威 望:53
帖 子:395
专家分:2640
注 册:2018-3-30
得分:5 
性感版主,在线刷题?

saber,别哭.
2018-11-14 20:50
桃花开十里香
Rank: 2
等 级:论坛游民
威 望:1
帖 子:15
专家分:24
注 册:2018-11-8
得分:5 
这个需要数据结构和算法……bfs广度搜索了解一下
2018-11-14 21:54
magic清酒
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2018-10-28
得分:0 
回复 2楼 幻紫灵心
救救孩子
2018-11-14 22:53
lin5161678
Rank: 12Rank: 12Rank: 12
等 级:贵宾
威 望:45
帖 子:1136
专家分:3729
注 册:2011-12-3
得分:5 
以下是引用桃花开十里香在2018-11-14 21:54:09的发言:

这个需要数据结构和算法……bfs广度搜索了解一下


不用
提示:
对于方阵中的任意一个元素0,如果其位于同一行上的两个1之间,并且位于同一列上的两个1之间,则该元素肯定在1围起来的区域中。否则就不在1围起来的区域中,即属于水面。

https://zh.
2018-11-15 08:56
桃花开十里香
Rank: 2
等 级:论坛游民
威 望:1
帖 子:15
专家分:24
注 册:2018-11-8
得分:0 
回复 5楼 lin5161678
这个算法的确适合新手,虽然效率有点低,但比较容易实现
2018-11-15 09:17
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:507
帖 子:8890
专家分:53117
注 册:2011-1-18
得分:5 
对于方阵中的任意一个元素0,如果其位于同一行上的两个1之间,并且位于同一列上的两个1之间,则该元素肯定在1围起来的区域中。否则就不在1围起来的区域中,即属于水面。
问题是,符合条件的未必就是“该元素肯定在1围起来的区域中”,比如
11111111
10000001
11111101
00000101
11100101
10111101
10000001
11111111

2018-11-15 09:19



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-491267-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.468158 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved