蓝桥杯之每日一题

最新推荐文章于 2024-11-07 23:24:32 发布

数据分析不是个事儿

最新推荐文章于 2024-11-07 23:24:32 发布

阅读量70

点赞数

分类专栏：蓝桥杯系列文章标签：蓝桥杯算法职场和发展

本文链接：https://blog.csdn.net/m0_74152222/article/details/128888520

版权

蓝桥杯系列专栏收录该内容

20 篇文章 1 订阅

订阅专栏

该代码使用C++编程语言实现了一个基于DFS的算法，用于处理矩阵中的路径染色问题。程序首先读取矩阵的尺寸和初始状态，然后从(0,0)位置开始进行深度优先搜索，染色并遍历所有可达的未染色节点。最后，它会输出染色后的矩阵。

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

在这里插入图片描述

解题代码

#include<iostream>
#define N 32
using namespace std;

int n;
int a[N][N];
int dx[4] = {0, 0, 1, -1}, dy[4] = {1, -1, 0, 0};

void dfs(int x, int y){
	a[x][y] = 2;
	for(int i = 0; i < 4; i++){
		int xx = x + dx[i], yy = y + dy[i];
		if(xx >= 0 && xx <= n+1 && yy >= 0 && yy <= n+1 && a[xx][yy] != 1 && a[xx][yy] != 2){
			dfs(xx, yy);
		}
	}
}

int main(){
	cin >> n;
	for(int i = 1; i <= n; i++){
		for(int j = 1; j <= n; j++){
			cin >> a[i][j];
		}
	}
	dfs(0, 0);
	for(int i = 1; i <= n; i++){
		for(int j = 1; j <= n; j++){
			switch (a[i][j]){
				case 0: cout << 2 << ' '; break;
				case 1: cout << 1 << ' '; break;
				case 2: cout << 0 << ' '; break;
			}
		}
		cout << endl;
	}
	return 0;
}