在csdn中遇到的一道题:
M*N的矩阵,某些方块被设置标记,假设设置标记的方块存放1,没有设置标记的方块存放0
设定标记方块上下左右所在方块如果也被标记,可以和该标记块组成一个新的连接块
给出所有可能的连接块。
这道题的解法应该很多,一个最简单的方法就是:
找到一个1,遍历与之连接的点,记录并标记为走过。
再找下一个1,直到都为0或都为标记走过。
在csdn中遇到的一道题:
M*N的矩阵,某些方块被设置标记,假设设置标记的方块存放1,没有设置标记的方块存放0
设定标记方块上下左右所在方块如果也被标记,可以和该标记块组成一个新的连接块
给出所有可能的连接块。
这道题的解法应该很多,一个最简单的方法就是:
找到一个1,遍历与之连接的点,记录并标记为走过。
再找下一个1,直到都为0或都为标记走过。