度度熊的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

HDU 6113 度度熊的01世界【DFS/Flood Fill】相关推荐

  1. 度度熊的01世界 DFS

    度度熊是一个喜欢计算机的孩子,在计算机的世界中,所有事物实际上都只由0和1组成. 现在给你一个n*m的图像,你需要分辨他究竟是0,还是1,或者两者均不是. 图像0的定义:存在1字符且1字符只能是由一个 ...

  2. 2017百度之星初赛：A-1006. 度度熊的01世界（DFS）

    度度熊的01世界  Accepts: 967  Submissions: 3064  Time Limit: 2000/1000 MS (Java/Others)  Memory Limit: 327 ...

  3. HDU 6082 度度熊与邪恶大魔王（01背包）

    Description 度度熊为了拯救可爱的公主,于是与邪恶大魔王战斗起来. 邪恶大魔王的麾下有n个怪兽,每个怪兽有a[i]的生命值,以及b[i]的防御力. 度度熊一共拥有m种攻击方式,第i种攻击方式 ...

  4. HDU 6082 度度熊与邪恶大魔王 (完全背包)

    度度熊与邪恶大魔王                                                                 Time Limit: 2000/1000 MS ( ...

  5. HDU - 6082 度度熊与邪恶大魔王（背包变式）

    度度熊与邪恶大魔王 度度熊为了拯救可爱的公主,于是与邪恶大魔王战斗起来. 邪恶大魔王的麾下有n个怪兽,每个怪兽有a[i]的生命值,以及b[i]的防御力. 度度熊一共拥有m种攻击方式,第i种攻击方式,需 ...

  6. hdu 6080 度度熊保护村庄

    题意 哗啦啦村袭击了喵哈哈村! 度度熊为了拯救喵哈哈村,带着自己的伙伴去救援喵哈哈村去了!度度熊与伙伴们很快的就过来占据了喵哈哈村的各个军事要地,牢牢的守住了喵哈哈村. 但是度度熊发现,这是一场旷日持 ...

  7. SSOJ 2316 面积【DFS/Flood Fill】

    题目描述 编程计算由"1"号围成的下列图形的面积.面积计算方法是统计1号所围成的闭合曲线中点的数目. 如图所示,在10*10的二维数组中,"1"围住了15个点, ...

  8. 【hdu 6082 度度熊与邪恶大魔王 】 完全背包

    hdu 6082 这道题一拿过来 对一个熊直接跑完全背包 然后跑 100000 次 完美TLE 其实因为对一个熊跑的时候 下次熊还是会跑的 于是需要对所有的熊直接完全背包预处理 设 dp[i][j] ...

  9. HDU - 6082——度度熊与邪恶大魔王 （背包+DP）

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6082 思路:dp[i][j]代表打死血量为i,防御力为j的怪兽要用的最少晶石.用背包的方式dp. #i ...

最新文章

  1. 【机器学习】RNN循环神经网络
  2. 常用 Linux 发行版操作系统大盘点！
  3. dbgridview内操作粘贴，复制，等量复制，增量复制
  4. SQL的主键和外键约束
  5. openresty获取nginx请求头信息
  6. poi jxl 生成EXCEL 报表
  7. ajax改变json指向,Ajax遍历jSon后对每一条数据进行相应的修改和删除(代码分享)
  8. 虚拟机和linux系统整理？？
  9. vue data 值如何渲染_vue源码阅读复盘-watcher模块
  10. 书店购物车--增删改
  11. Windows驱动开发(中间层)
  12. 【Dam Dadi Doo】MMD镜头+动作打包下载.zip
  13. 高精度电压基准电路-TL431实现
  14. flink集成springboot案例_集成-Apache Flink+Spring Boot
  15. 枚举所有IE窗口，实现自动登录
  16. outlook2016关闭时最小化到任务栏的完美解决方法
  17. 深度学习基础实例与总结
  18. 图片收集/收集图片/图片征集/征集图片的工具/小程序
  19. 恰星V3S投影仪好不好？适合学生党购入么？
  20. Android 人脸识别签到（二）

热门文章

  1. Scala 多继承问题
  2. Esper epl语句实验
  3. LNMP安装了哪些软件？安装目录在哪？
  4. 最全金蝶KIS记账王使用问题汇总
  5. iOS判断是否有权限访问相机，相册，定位
  6. （转） lucene+paoding亲密接触
  7. 高清接口芯片---gv7600、sii9135
  8. Yii防注入***笔记
  9. 不小心删除了系统的GRUB怎么办
  10. 什么原因导致百度搜索比Google要少很多？