摘要:
题意:给你一个0,1矩阵,数字1相当于是围墙,有一些数字0会被数字1完全围住,现在要求你把被围住的数字输出时全部输出2,其余数字输出时原样输出。 思路:被所有的1围住肯定就不和边界接壤了呗,我们就从与边界接壤的0开始搜索,然后求联通快,块里的所有数字0全部标记为1,原先的数字1也标记为1.最后被标记 阅读全文
posted @ 2019-06-20 01:13
rainyroad
阅读(145)
评论(0)
推荐(0)

浙公网安备 33010602011771号