洛谷 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 1 1 1
0 1 1 2 2 1
1 1 2 2 2 1
1 2 2 2 2 1
1 1 1 1 1 1
代码如下:
#include <iostream>
using namespace std;
const int N = 40;
int mp[N][N], mps[N][N];int n;int dx[] = {0, 0, 1, -1}, dy[] = {1, -1, 0, 0};void dfs(int x, int y) {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 || mps[xx][yy])continue;mps[xx][yy] = 1;dfs(xx, yy);}
}int main() {cin >> n;for (int i = 1; i <= n; i++)for (int j = 1; j <= n; j++) {cin >> mp[i][j];mps[i][j] = mp[i][j];}dfs(0, 0);for (int i = 1; i <= n; i++) {for (int j = 1; j <= n; j++) {if (mps[i][j])cout << mp[i][j] << " ";elsecout << 2 << " ";}cout << endl;}return 0;}
洛谷 P1162 填涂颜色-dfs染色法相关推荐
- 洛谷P1162 填涂颜色(Python搜索)
P1162 填涂颜色https://www.luogu.com.cn/problem/P1162 题目描述 由数字00组成的方阵中,有一任意形状闭合圈,闭合圈由数字11构成,围圈时只走上下左右44个方 ...
- 洛谷 P1162 填涂颜色
填涂颜色 题目描述 由数字 000 组成的方阵中,有一任意形状闭合圈,闭合圈由数字 111 构成,围圈时只走上下左右 444 个方向.现要求把闭合圈内的所有空间都填写成 222.例如:6×66\tim ...
- 洛谷 P1162 填涂颜色 C++ 深搜 染色法
题目描述 由数字0组成的方阵中,有一任意形状闭合圈,闭合圈由数字11构成,围圈时只走上下左右4个方向.现要求把闭合圈内的所有空间都填写成2.例如:6×6的方阵(n=6),涂色前和涂色后的方阵如下: 0 ...
- 洛谷p1162填涂颜色(dfs写法)
这道题本是放在试炼场bfs里的,但是我觉得dfs好写些 所以就用dfs过了 题目如下 题目描述 由数字0 组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向.现要求把闭合 ...
- 洛谷 P1162 填涂颜色题解
题目描述 由数字00组成的方阵中,有一任意形状闭合圈,闭合圈由数字11构成,围圈时只走上下左右44个方向.现要求把闭合圈内的所有空间都填写成22.例如:6 \times 66×6的方阵(n=6n=6) ...
- 洛谷P1162 填涂颜色
题目链接:https://www.luogu.org/problemnew/show/P1162 这道题是LITTLESUN写的第一道BFS哦! 对于这道题的的思路是把封闭图形外边的0标记一边,在最后 ...
- 洛谷 P1162填图颜色
洛谷 P1162填图颜色 题目链接 #include <bits/stdc++.h> using namespace std; int xx[] = {0, -1, 0, 1}; int ...
- 洛谷 P1506 拯救oibh总部-dfs染色法
题目背景 oibh总部突然被水淹没了!现在需要你的救援-- 题目描述 oibh被突来的洪水淹没了>.<还好oibh总部有在某些重要的地方起一些围墙,用号表示,而一个封闭的号区域洪水是进不去 ...
- P1162 填涂颜色
填涂颜色 题目描述 由数字 000 组成的方阵中,有一任意形状闭合圈,闭合圈由数字 111 构成,围圈时只走上下左右 444 个方向.现要求把闭合圈内的所有空间都填写成 222.例如:6×66\tim ...
最新文章
- python字典用法(创建、添加、删除(del()、clear()、pop()、popitem())、修改、查找(get()、keys()、values()、items())、更新update、遍历)
- python培训机构推荐-广州有哪些不错的python培训班
- windows2012自动锁定计算机,如何在Windows中启用或禁用自动锁定
- Spring MVC表单验证
- pytorch模型加载测试_pytorch模型加载方法汇总
- java.lang.NumberFormatException: null
- Java Date hashCode()方法与示例
- Spark Standalone模式伪分布式环境搭建
- PHP 图片处理类 错误处理方法:
- VC6.0中使用64位整型
- 不同证券的资产收益率统计(2012-2020年)
- ov7725图像帧率计算公式总结
- Flink 使用Table Api 读取文件数据并写出到文件中
- bs4爬虫:获取双色球中奖信息
- 王牌英雄(Awesomenauts)研究报告
- HDFS命令:hdfs dfs
- OneNote桌面版与UWP版避免自动切换字体的方案
- 推荐几款机顶盒用的芯片
- U9二次开发之补丁制作
- 《optimizing software in c++》读书笔记(一)
热门文章
- ENVI5.4完美实现MODIS NDVI数据格式转换和投影变换
- Android之RxPermissions用kotlin写没反应
- linux之ip route命令
- Activity之launchMode:singleTop,singleTask与singleInstance
- Android之不需要自定义View(ViewfindView.java)最简单的二维码扫描
- java多核的利用率_java利用FutureTask、ExecutorService 在多核时代充分利用CPU运算
- c++ long 转 short_C精品编程之——C语言的数据类型、运算符、表达式,精品课程...
- Oracle数据库体系结构
- 潜入水下后,水越深,受周围的挤压力越大...
- servlet需要和ajax,如何使用Servlet和Ajax?