搜索-C题填涂颜色

最新推荐文章于 2024-11-15 14:46:38 发布

specialWHY123

最新推荐文章于 2024-11-15 14:46:38 发布

阅读量109

点赞数 3

文章标签： c语言图论开发语言

本文链接：https://blog.csdn.net/specialWHY123/article/details/136413653

版权

本文详细介绍了使用C++编程语言实现的深度优先搜索算法，针对给定的二维矩阵，标记已访问的1，对于未访问的0，输出2。着重展示了如何利用DFS遍历并标记矩阵中的元素。

摘要由CSDN通过智能技术生成

爆搜，能到的就标记输出原数字，到不了的输出2

#include <bits/stdc++.h>
using namespace std;\
int z[35][35];
int n;
bool vis[35][35];
int dx[] = {-1, 1, 0, 0};
int dy[] = {0, 0, -1, 1};
void dfs(int fx, int fy){
	if (vis[fx][fy] == 1){
		return;
	}
	vis[fx][fy] = 1;
	for (int i = 0; i < 4; i++){
		int xx = fx + dx[i], yy = dy[i] + fy;
		if (xx >= 1 && xx <= n && yy >= 1 && yy <= n && !vis[xx][yy]){
			dfs(xx, yy);
		}
	}
}

int main () {
	ios::sync_with_stdio(false);
    cin.tie(0);//关闭流同步
	cin >> n;
	for (int i = 1; i <= n; i++){
		for (int j = 1; j <= n; j++){
			cin >> z[i][j];
			if (z[i][j] == 1){
				vis[i][j] = 1;
			}
		}
	}
	for (int i = 1, j = 1; j <= n; j++){
		dfs(i,j);
	}
	for (int i = n, j = 1; j <= n; j++){
		dfs(i,j);
	}
	for (int i = 2, j = 1; i < n; i++){
		dfs(i,j);
	}
	for (int i = 2, j = n; i < n; i++){
		dfs(i,j);
	}
	for (int i = 1; i <= n; i++){
		for (int j = 1; j <= n; j++){
			if (z[i][j] == 0 && !vis[i][j]){
				cout << 2 << ' ';
			}
			else{
				cout << z[i][j] << ' ';
			}
		}
		cout << '\n';
	}
	return 0;
}