洛谷 P1162填图颜色

题目链接

#include <bits/stdc++.h>
using namespace std;
int xx[] = {0, -1, 0, 1};
int yy[] = {1, 0, -1, 0};
int mp[40][40];
bool vis[40][40];
int n;int main()
{scanf("%d", &n);for (int i = 1; i <= n; i++){for (int j = 1; j <= n; j++){scanf("%d", &mp[i][j]);}}printf("\n\n");queue<int> x;queue<int> y;x.push(0);y.push(0);vis[0][0] = 1;while (!x.empty()){for (int i = 0; i < 4; i++){int dx = x.front() + xx[i];int dy = y.front() + yy[i];if (dx >= 0 && dx <= n + 1 && dy >= 0 && dy <= n + 1 && mp[dx][dy] == 0 && !vis[dx][dy]){x.push(dx);y.push(dy);vis[dx][dy] = 1;}}x.pop();y.pop();}for (int i = 1; i <= n; i++){for (int j = 1; j <= n; j++){if (mp[i][j] == 0 && vis[i][j] == 0){cout << 2;}else{cout << mp[i][j];}cout << " ";}cout << endl;}return 0;
}

洛谷 P1162填图颜色相关推荐

洛谷P1162 填涂颜色（Python搜索）
P1162 填涂颜色https://www.luogu.com.cn/problem/P1162 题目描述由数字00组成的方阵中,有一任意形状闭合圈,闭合圈由数字11构成,围圈时只走上下左右44个方 ...
洛谷 P1162 填涂颜色
填涂颜色题目描述由数字 000 组成的方阵中,有一任意形状闭合圈,闭合圈由数字 111 构成,围圈时只走上下左右 444 个方向.现要求把闭合圈内的所有空间都填写成 222.例如:6×66\tim ...
洛谷p1162填涂颜色（dfs写法）
这道题本是放在试炼场bfs里的,但是我觉得dfs好写些所以就用dfs过了题目如下题目描述由数字0 组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向.现要求把闭合 ...
洛谷P1162 填涂颜色
题目链接:https://www.luogu.org/problemnew/show/P1162 这道题是LITTLESUN写的第一道BFS哦! 对于这道题的的思路是把封闭图形外边的0标记一边,在最后 ...
洛谷 P1162 填涂颜色题解
题目描述由数字00组成的方阵中,有一任意形状闭合圈,闭合圈由数字11构成,围圈时只走上下左右44个方向.现要求把闭合圈内的所有空间都填写成22.例如:6 \times 66×6的方阵(n=6n=6) ...
洛谷 P1162 填涂颜色 C++ 深搜染色法
题目描述由数字0组成的方阵中,有一任意形状闭合圈,闭合圈由数字11构成,围圈时只走上下左右4个方向.现要求把闭合圈内的所有空间都填写成2.例如:6×6的方阵(n=6),涂色前和涂色后的方阵如下: 0 ...
洛谷 P1162 填涂颜色-dfs染色法
输入: 6 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1 1 1 0 0 0 1 1 0 0 0 0 1 1 1 1 1 1 1 输出: 0 0 0 0 0 0 0 0 1 ...
P1162 填图颜色洛谷（BFS的简单应用）
题目描述由数字 0 0 0 组成的方阵中,有一任意形状闭合圈,闭合圈由数字 1 1 1 构成,围圈时只走上下左右 4 4 4 个方向.现要求把闭合圈内的所有空间都填写成 2 2 2.例如: 6 × ...
广度优先搜索——填涂颜色(洛谷 P1162)
题目选自洛谷P1162 首先讲一下思路:根据题意,当找到第一个1时,其右下必然是圈内的0,那么只要从这个0开始广搜寻找联通块就可以了.(因为圈只有一个,那么当找到第一个1之后便要打断循环,很重要!) ...

洛谷 P1162填图颜色

洛谷 P1162填图颜色

洛谷 P1162填图颜色相关推荐

最新文章

热门文章