Окруженные регионы

На двухмерной доске, содержащей 'X' и 'O' (буква O), захватите все области, окруженные 'X'.

Область захватывается путем переворачивания всех 'O's в 'X's в этой окруженной области.

Пример:

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

После запуска вашей функции плата должна быть:

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

Пояснение:

Окруженные регионы не должны быть на границе, а это значит, что любые 'O' на границе доски не переворачиваются на 'X'. Любой 'O', который не находится на границе и не соединен с 'O' на границе, будет изменен на 'X'. Две ячейки связаны, если они являются соседними ячейками, соединенными горизонтально или вертикально.

Для решения вместе с подробным объяснением нажмите ссылку ниже..,