Online Judge中Surrounded Regions的题意

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
» Solve this problem

http://leetcode.com/onlinejudge

这道题看不懂，有谁能解释一下这道题的题意？
capture all regions surrounded by 'X'.
A region is captured by flipping all 'O's into 'X's in that surrounded region .
这两句话我都看不懂，有谁能解释一下吗？

被X包围起来的O都变成X.. 包围的时候包括对角线包起来的.

lty900301 发表于 2013-3-5 09:27
被X包围起来的O都变成X.. 包围的时候包括对角线包起来的.

那为什么第4行的O不用变成X？
第3行的O有一个对角线的位置不是X呀，那它为什么也算被包围？

我觉得应该跟围棋差不多吧？就是把“围死”的O变成X而已，但是不考虑边上和角上的O？？？

weishuowen 发表于 2013-3-6 09:08
我觉得应该跟围棋差不多吧？就是把“围死”的O变成X而已，但是不考虑边上和角上的O？？？

你确定是这样子吗？

eallanwong 发表于 2013-3-6 13:42
你确定是这样子吗？

我感觉是这个样子滴~