【NC226 被围绕的区域】 DFS做法(java) 思路 用题目给的例子说明: 一开始是这样的矩阵: [['X','X','X','X'], ['X','O','O','X'], ['X','O','X','X'], ['X','X','O','X']] 最外面那圈的'O'不会被围住,所以先把最外圈的'O'标记为'A'。 以及能从最外圈直接到达的'O'也标记为'A'。(这就要用到DFS): [['X','X','X','X'], ['X','O','O','X'], ['X','O','X','X'], ['X','X','A','X']] 再把中间区域被围绕的'O'变为'X': ...