leecode---Surrounded Regions

Given a 2D board containing 'X' and 'O', capture all regions surrounded by 'X'.

A region is captured by flipping all 'O's into 'X's in that surrounded region .

For example,

X X X X
X O O X
X X O X
X O X X

 

After running your function, the board should be:

X X X X
X X X X
X X X X
X O X X

代码实现能力实在差。
我的思路是这样的：最外面的一层作为树的第一层，然后以选中一个点，作为开始，进行DFS寻找O，这些点打上标记，然后寻找最外面那一层，继续DFS。完成后遍历，然后那些没有打上标记，而且是O的，变为X。
没有实现代码，感觉自己的代码能力好弱啊。

转载于:https://www.cnblogs.com/kamendula/archive/2013/05/03/3057850.html