回溯DFS法

1.抢占棋盘
在下棋过程中,如果白子或者黑子将对方全部围住,则所围区域中的棋子将更换颜色。用1表示黑子,0表示白子,给出如下实例:
1111
0101
1101
0010
因为第2行第3列的白子(0)和第三行第3列的白子(0)全被黑子包围,需要将这两个0变成1.结果变为:
1111
0111
1111
0010
为了简化问题,只需找出所有被黑子围住的白子。
输入描述:

单组输入。
第一行:n(n<=1000),表示棋盘大小
接下来的n行输入n×n的0/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