HDU 6113 度度熊的01世界【DFS/Flood Fill】

最新推荐文章于 2023-01-05 11:17:55 发布
转载 最新推荐文章于 2023-01-05 11:17:55 发布 · 69 阅读 · 0 ·
CC 4.0 BY-SA版权
原文链接：http://www.cnblogs.com/Roni-i/p/7821531.html
文章标签：

#java

本题涉及图像识别挑战，需判断由0和1组成的矩阵是否符合预定义的0或1模式。图像0模式要求1字符为单一连通块且完全包围0字符的连通块；图像1模式要求1字符为单一连通块但不完全包围任何0字符的连通块。任务包括接收矩阵输入并输出对应的0、1或-1。

度度熊的01世界 Accepts: 967 Submissions: 3064 
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) 
Problem Description 
度度熊是一个喜欢计算机的孩子，在计算机的世界中，所有事物实际上都只由0和1组成。

现在给你一个n*m的图像，你需要分辨他究竟是0，还是1，或者两者均不是。

图像0的定义：存在1字符且1字符只能是由一个连通块组成，存在且仅存在一个由0字符组成的连通块完全被1所包围。

图像1的定义：存在1字符且1字符只能是由一个连通块组成，不存在任何0字符组成的连通块被1所完全包围。

连通的含义是，只要连续两个方块有公共边，就看做是连通。

完全包围的意思是，该连通块不与边界相接触。

Input 
本题包含若干组测试数据。 每组测试数据包含： 第一行两个整数n,m表示图像的长与宽。 接下来n行m列将会是只有01组成的字符画。

满足1<=n,m<=100

Output 
如果这个图是1的话，输出1；如果是0的话，输出0，都不是输出-1。

Sample Input 
32 32 
00000000000000000000000000000000 
00000000000111111110000000000000 
00000000001111111111100000000000 
00000000001111111111110000000000 
00000000011111111111111000000000 
00000000011111100011111000000000 
00000000111110000001111000000000 
00000000111110000001111100000000 
00000000111110000000111110000000 
00000001111110000000111110000000 
00000001111110000000011111000000 
00000001111110000000001111000000 
00000001111110000000001111100000 
00000001111100000000001111000000 
00000001111000000000001111000000 
00000001111000000000001111000000 
00000001111000000000000111000000 
00000000111100000000000111000000 
00000000111100000000000111000000 
00000000111100000000000111000000 
00000001111000000000011110000000 
00000001111000000000011110000000 
00000000111000000000011110000000 
00000000111110000011111110000000 
00000000111110001111111100000000 
00000000111111111111111000000000 
00000000011111111111111000000000 
00000000111111111111100000000000 
00000000011111111111000000000000 
00000000001111111000000000000000 
00000000001111100000000000000000 
00000000000000000000000000000000 
32 32 
00000000000000000000000000000000 
00000000000000001111110000000000 
00000000000000001111111000000000 
00000000000000011111111000000000 
00000000000000111111111000000000 
00000000000000011111111000000000 
00000000000000011111111000000000 
00000000000000111111110000000000 
00000000000000111111100000000000 
00000000000001111111100000000000 
00000000000001111111110000000000 
00000000000001111111110000000000 
00000000000001111111100000000000 
00000000000011111110000000000000 
00000000011111111110000000000000 
00000001111111111111000000000000 
00000011111111111111000000000000 
00000011111111111111000000000000 
00000011111111111110000000000000 
00000000001111111111000000000000 
00000000000000111111000000000000 
00000000000001111111000000000000 
00000000000111111110000000000000 
00000000000011111111000000000000 
00000000000011111111000000000000 
00000000000011111111100000000000 
00000000000011111111100000000000 
00000000000000111111110000000000 
00000000000000001111111111000000 
00000000000000001111111111000000 
00000000000000000111111111000000 
00000000000000000000000000000000 
3 3 
101 
101 
011 
Sample Output 
0 
1 
-1

转载于:https://www.cnblogs.com/Roni-i/p/7821531.html

01背包&&打印路径（hdu6083）度度熊的午饭时光
.
08-08 1万+
度度熊的午饭时光 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 272    Accepted Submission(s): 99 Problem Description 度度熊最期待每天的午饭时光，因为早饭菜品
01背包+打印路径 hdu6083度度熊的午饭时光
热门推荐
.
08-09 1万+
度度熊的午饭时光 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 279    Accepted Submission(s): 104 Problem Description 度度熊最期待每天的午饭时光，因为早饭菜
2017"百度之星"程序设计大赛 - 初赛（A）1006——HDU 6113
aaf76097的博客
08-12 222
度度熊的01世界 Accepts: 627 Submissions: 2714 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 度度熊是一个喜欢计算机的孩子，在计算机的世界中，所有事物实际上都...
【HDU 6113 度度熊的01世界 】 & DFS
楚江枫
08-12 1196
度度熊的01世界 Accepts: 967 Submissions: 3064 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 度度熊是一个喜欢计算机的孩子，在计算机的世界中，所有事物实际上都只由0和1组成。现在给你一个n*m的图
度度熊的01世界 DFS
博客标题不能为空我也没办法
03-11 211
度度熊是一个喜欢计算机的孩子，在计算机的世界中，所有事物实际上都只由0和1组成。 现在给你一个n*m的图像，你需要分辨他究竟是0，还是1，或者两者均不是。 图像0的定义：存在1字符且1字符只能是由一个连通块组成，存在且仅存在一个由0字符组成的连通块完全被1所包围。 图像1的定义：存在1字符且1字符只能是由一个连通块组成，不存在任何0字符组成的连通块被1所完全包围。 连通的含义是，只要连续两个方块有...
HDU6113 度度熊的01世界
m0_73035684的博客
01-05 137
还是比较简单的一道题，我们把外圈补一层0，然后深搜记录一下1和0的连通块的个数，就可以发现，1的连通块个数是1，0的是2，那么就是图像0，如果一和二都是1，那么就是图像1，其余的是-1，这样这个题就完成了。知识点：深搜，连通块。
度度熊的01世界 dfs
旺旺的博客
08-13 504
/* 此题跟南阳92题 图像有用区域类似，在外面加一圈0，再判断0的连通块的个数，和1的连通块的个数既可 */ #include #include #include using namespace std; int n,m; char map[120][120]; int vis[120][120]; int dir[4][2]={1,0,-1,0,0,1,0,-1}; int jude(int
逃离迷宫(DFS/BFS)|HDU1728
My Blog
04-23 1541
逃离迷宫 HDU1728 这道题目跟以往的最短路不同，其核心是利用BFS由近及远的特点求出到达目标点的最少拐弯数。 如何求出最少的拐弯数？最少拐弯数即意味着，从起点到目标点的路径要尽量直来直往，即在某点选定任意方向后始终沿该方向行走直到不可走。 for(int i = 0;i < 4;i++){ int nx = x + dx[i], ny = y + dy[i]; while(ju...
hdu.rar_hdu
09-23
HDU（杭州电子科技大学在线评测系统）是一个深受程序员喜爱的在线编程练习平台，它提供了丰富的算法题目供用户挑战，帮助他们提升编程技能和算法理解能力。"hdu.rar_hdu"这个压缩包文件很可能是某位程序员整理的他在...
【HDU 2181】哈密顿绕行世界问题（DFS）
Ice_Confuse
08-10 422
Description一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m<=20,m>=1.m=0退出. Output输出从第m个城市出发经过每个城市1次又回到m的所有路线,如有多条路线,按字典序输出,每行1条路线.每行首先输出是第
百度之星初赛（A）Hdu-6113.度度熊的01世界
ACpartner的博客
08-12 777
Problem Description 度度熊是一个喜欢计算机的孩子，在计算机的世界中，所有事物实际上都只由0和1组成。 现在给你一个n*m的图像，你需要分辨他究竟是0，还是1，或者两者均不是。 图像0的定义：存在1字符且1字符只能是由一个连通块组成，存在且仅存在一个由0字符组成的连通块完全被1所包围。 图像1的定义：存在1字符且1字符只能是由一个连通块组成，不存在任何0字符组
度度熊的01世界 (dfs-连通块）
点点滴滴
03-19 274
度度熊是一个喜欢计算机的孩子，在计算机的世界中，所有事物实际上都只由0和1组成。 现在给你一个n*m的图像，你需要分辨他究竟是0，还是1，或者两者均不是。 图像0的定义：存在1字符且1字符只能是由一个连通块组成，存在且仅存在一个由0字符组成的连通块完全被1所包围。 图像1的定义：存在1字符且1字符只能是由一个连通块组成，不存在任何0字符组成的连通块被1所完全包围。 连通的含义是，只要连续两...
hdu 6113 度度熊的01世界
iTom's blog
08-13 539
给一幅位图，辨认里面的图像是 ‘0’ 还是 ‘1’，或者都不是
hdu 6113 度度熊的01世界
但求心安的博客
08-14 296
中文题竟然都没静下心去看题，不得不说现在的我有点飘了，简单的dfs。。。 #include #include #include #include #include using namespace std; bool vis[105][105]; int map1[105][105]; int dir[4][2]= {0,1,0,-1,1,0,-1,0}; int n,m,N; void dfs(
HDU6113 度度熊的01世界(深搜DFS,2017"百度之星"程序设计大赛 - 初赛（A）)
riba2534的博客
08-12 1183
题目： 度度熊的01世界 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 278    Accepted Submission(s): 61 Problem Description 度度熊是一个喜欢计算机
hdu 6113
hohochicken的博客
08-13 302
#include #include #include using namespace std; bool vis[210][210]; char mp[210][210]; int wasd[4][2]={-1,0,1,0,0,1,0,-1}; int n,m; int x,y; void dfs(int i,int j,char q) { if(i=n||j=m||vis[i][j]=
Hdu 6113 - 度度熊的01世界(搜索)
SD_Stjean的博客
08-12 556
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6113题目大意： 给定一个01矩阵，给出数字0和1的定义，判断给出的图形是0还是1或是-1分析： 根据题意，如果不止一个1的连通块，肯定不是数字0或1，一定是-1，可以先判掉，然后考虑怎么判断1的连通块中间包围的0的连通块个数，这时候边界上的0可能会对我们的结果造成干扰，所以先遍历整个边界，然后再
HDU 6113 度度熊的01世界（dfs）
huatian5的博客
08-12 412
题目：这里写链接内容 思路：在n*m图像周围围一圈’0’，然后找0和1的联通块数，1联通块数肯定为1才行；0联通块数如果满足“图像0的定义”，那么必须只有两个联通块，满足“图像1的定义”，必须只有一个联通块。 代码：#include<bits/stdc++.h> using namespace std;const int N = 105; char s[N][N]; int vis[N][N];
hdu 6113 度度熊的01世界
GameRoad
08-12 374
思路： 找到1的连通块个数，之后找0的边界位置。如果没碰到边界，则满足一个被1完全包围，否则未被包围 #include #include #include #include #include #include #define maxn 200 typedef long long LL; int n, m; char mp[maxn][maxn]; bool vis[maxn][m
HDU A+B题目C/C++编程参考代码解析
其他类似命名的文件如HDU 1096、HDU 1093、HDU 1092、HDU 2096、HDU 1094、HDU 1090和HDU 1091 C/C++代码.txt，它们各自对应HDU平台上不同编号的A+B题目，提供相应的参考代码供学习者分析和学习。 对于编程新手来说...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值