rainyroad

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