摘要: 问题给出一个包含'X'和'O'的2D板,捕获所有'X'围绕的区域。一个区域被捕获是指翻转被围绕区域中的所有'O'为'X'。例如,X X X XX O O XX X O XX O X X在运行你的函数后,板子将变为:X X X XX X X XX X X XX O X X初始思路判断一个O点是否被X围绕,其实就是看从该点出发有没有一条路径能走到二维数组的区域外。在程序语言中,向上下左右移动分别为:[i-1, j], [i+1, j], [i, j-1], [i, j+1]。而找路径的步骤就是从O点出发向附近的O点不断 阅读全文
posted @ 2013-05-22 23:32 Shawnone 阅读(2648) 评论(0) 推荐(0) 编辑