回 帖 发 新 帖 刷新版面

主题:[原创]数面积

[em10]
在给定的一幅图中(以后会说),计算用*包围的0的个数.
样例输入:
000*00
00*0*0
000*00
00000*
洋例输出:
1
样例输入2:
0000
0*00
*0*0
样例输出2:
0

回复列表 (共1个回复)

沙发

用FloodFill
如果
0***0
0*0*0  输出 1
0***0
这样才算包围的话就从所有边上的没被染色的0做一次8联 然后算没被染色的0的个数
如果
0*0
*0*  输出1
0*0
就算包围的话就做4联 同样判断没被染色的0的个数

我来回复

您尚未登录,请登录后再回复。点此登录或注册