DFSメソッドのバックトラック

1.ボードをつかみます。
チェスをプレイする過程で、白または黒のが対戦相手を囲むと、囲まれた領域の石の色が変わります。白を表現するために黒点と0を表すために使用する1次の例が与えられる。
1111
0101
1101
0010を
3行3列の2行目と3列目と白(0)における白(0)は、すべてのブラックによって囲まれているからです。二つの0が1になる結果は次のようになります。
1111
0111
1111
0010
の問題を簡単にするために、ただ黒人に囲まれたすべての白を見つけます。
説明を入力してください:

単一入力。
最初の行:n(n <= 1000)、これはチェス盤のサイズを意味します。
次のn行にn×n0 / 1行列を入力します。

出力の説明:

変換後に0/1マトリックスを出力します

#include <iostream>
#include <cstdlib>
#include <bits/stdc++.h>

using namespace std;

const int dir[4][2

おすすめ

転載: blog.csdn.net/qq_43265072/article/details/108589180
おすすめ