深度优先搜索DFS(洛谷) P1162 填涂颜色

朴灿烈づ我的快乐病毒、 2022-08-30 15:56 98阅读 0赞

#include <bits/stdc++.h>
    using namespace std;
    #define inf 0x3f3f3f3f
    
    int n, a[35][35], vis[35][35];
    
    struct point
    { 
    	int x;
    	int y;
    };
    
    int dx[] = { 0, 1, 0 ,-1};
    int dy[] = { 1, 0, -1, 0};
     
    int main()
    { 
    	int n;
    	cin >> n;
    
    	for (int i = 1; i <= n; i++)
    		for (int j = 1; j<= n; j++)
    			scanf("%d", &a[i][j]);
    
    	queue <point> r;
    
    	point start;
    	start.x = 0;
    	start.y = 0;
    	r.push(start);
    	vis[0][0] = 1;
    
    	while (!r.empty())
    	{ 
    		for (int k = 0; k <= 3; k++)
    		{ 
    			int tx = r.front().x + dx[k];
    			int ty = r.front().y + dy[k];
    			if (tx>=0 && tx<=n+1 && ty>=0 && ty<=n+1 && vis[tx][ty]==0 && a[tx][ty]==0)
    			{ 
    				point tmp;
    				tmp.x = tx;
    				tmp.y = ty;
    				r.push(tmp);
    				vis[tx][ty] = 1;
    			}
    		}
    		r.pop();
    	}
    
    	for (int i = 1; i <= n; i++)
    	{ 
    		for (int j = 1; j <= n; j++)
    		{ 
    			if(vis[i][j] == 0 && a[i][j] == 0)
    				cout << "2 ";
    			else cout << a[i][j] << " ";
    		}
    		cout << endl;
    	}
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，98人围观）

还没有评论，来说两句吧...

相关阅读

相关深度优先搜索（DFS）

文章目录一、简介二、DFS的代码实现三、代码测试一、简介深度优先搜索是一种常见的图搜索算法，它可以用于寻找图中从起点到终点的路径或遍历

小灰灰/ 2024年03月22日 14:50/ 0 赞/ 122 阅读

相关深度优先搜索(DFS)

目录 1.基本思想 2.代码实现（C++） 3.性能分析 1.基本思想深度优先搜索(Depth-First-Search,DFS)的基本思想如

曾经终败给现在/ 2023年10月06日 16:51/ 0 赞/ 26 阅读

相关洛谷P1162 填涂颜色——广搜

> 题目描述 > > 由数字 0 组成的方阵中，有一任意形状闭合圈，闭合圈由数字 1 构成，围圈时只走上下左右 4 个方向。现要求把闭合圈内的所有空间都填写成 22。例如

逃离我推掉我的手/ 2023年09月26日 18:19/ 0 赞/ 51 阅读

相关 BFS-填涂颜色

题目描述由数字000组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2; 涂色前和涂色后的方阵如

深碍√TFBOYSˉ_/ 2023年07月13日 12:20/ 0 赞/ 24 阅读

相关 DFS（深度优先搜索）---迷宫（洛谷）----SCAU_LEO

一.题目题目链接:[迷宫][Link 1] 首先，今天是1月2日，虽然有点晚了，但是还是祝大家新的一年快快乐乐，开开心心，题题AC,场场拿金,! 说说我对迷宫类

缺乏、安全感/ 2023年06月27日 03:39/ 0 赞/ 30 阅读

相关 DFS（深度优先搜索）

深度优先搜索算法（Depth-First-Search），是搜索算法的一种。它沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所有边都己被探寻过，搜索将回溯到发现节

缺乏、安全感/ 2022年10月30日 04:26/ 0 赞/ 216 阅读

相关深度优先搜索DFS(洛谷) P1162 填涂颜色

include <bits/stdc++.h> using namespace std; define inf 0x3f3f3f3f

朴灿烈づ我的快乐病毒、/ 2022年08月30日 15:56/ 0 赞/ 99 阅读

相关 DFS深度优先搜索模板

package test; public class DFS { final static int MAXN = 100;

亦凉/ 2022年06月03日 09:54/ 0 赞/ 216 阅读

相关 P1162 填涂颜色

题目描述由数字 00 组成的方阵中，有一任意形状闭合圈，闭合圈由数字 11 构成，围圈时只走上下左右 44 个方向。现要求把闭合圈内的所有空间都填写成 22 .例如：

迷南。/ 2022年05月19日 05:57/ 0 赞/ 140 阅读

相关深度优先搜索（DFS）

DFS是相对于BFS的另一个中图搜索算法，其与BFS最大的不同在于它是深度优先，它会优先顺着一条路径走到底，一旦某个节点邻接的节点都被发现了，就会回溯到前面一个节点，直

以你之姓@/ 2022年05月15日 01:13/ 0 赞/ 277 阅读