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

HDU 6113 度度熊的01世界【DFS/Flood Fill】的更多相关文章

  1. HDU 6113 度度熊的01世界 【DFS】（2017"百度之星"程序设计大赛 - 初赛（A））

    度度熊的01世界 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Su ...

  2. 【判连通】HDU 6113 度度熊的01世界

    http://acm.hdu.edu.cn/showproblem.php?pid=6113 [题意] 度度熊是一个喜欢计算机的孩子,在计算机的世界中,所有事物实际上都只由0和1组成. 现在给你一个n ...

  3. 2017"百度之星"程序设计大赛 - 初赛（A） [ hdu 6108 小C的倍数问题 ] [ hdu 6109 数据分割 ] [ hdu 6110 路径交 ] [ hdu 6112 今夕何夕 ] [ hdu 6113 度度熊的01世界 ]

    这套题体验极差. PROBLEM 1001 - 小C的倍数问题 题 OvO http://acm.hdu.edu.cn/showproblem.php?pid=6108 (2017"百度之星 ...

  4. HDU 6113 度度熊的01世界

    度度熊的01世界 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Su ...

  5. hdu 6113 度度熊的01世界（结构体的赋值问题）

    题目大意: 输入n*m的字符串矩形,判断里面的图形是1还是0,还是什么都不是 注意:结构体中放赋值函数,结构体仍旧能定义的写法 #include <iostream> #include&l ...

  6. HDU - 6113 2017百度之星初赛A 度度熊的01世界

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

  7. 【2017"百度之星"程序设计大赛 - 初赛（A）】度度熊的01世界

    [链接]http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=775&pid=1006 [题意] 在这里写题意 [题 ...

  8. 百度之星2017初赛A-1006-度度熊的01世界

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

  9. HDU 6118 度度熊的交易计划 【最小费用最大流】 （2017"百度之星"程序设计大赛 - 初赛（B））

    度度熊的交易计划 Time Limit: 12000/6000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total S ...

随机推荐

  1. 以+scheduledTimerWithTimeInterval...的方式触发的timer，在滑动页面上的列表时，timer会暂定回调，为什么？如何解决？

    这里强调一点:在主线程中以+scheduledTimerWithTimeInterval...的方式触发的timer默认是运行在NSDefaultRunLoopMode模式下的,当滑动页面上的列表时, ...

  2. 使用原生node写一个聊天室

    在学习node的时候都会练习做一个聊天室的项目,主要使用socket.io模块和http模块.这里我们使用更加原始的方式去写一个在命令行聊天的聊天室. http模块,socket.io都是高度封装之后 ...

  3. 关于在虚拟机上安装iOS所遇到的问题

    先配一张成功的图片: 要想实现上图所示的,就要安装 unlocker206, 安装完unlocker206 不用改里面的内容!!!看到**经验上说还要改内容,结果我试了很多次,根本不行,其实问题不在改 ...

  4. Java EE - Servlet 小结

    Table of Contents 前言 Servlet 的生命周期 Servlet 的初始化 ServletContext & ServletConfig 请求的处理 HttpServlet ...

  5. python 多版本的兼容

    1.针对linux版本 linux版本的话,首先调用whereis python 来获取到多版本的路径. root@Ulord-14:~# whereis pythonpython: /usr/bin ...

  6. windows下vim高亮systemverilog

    主要解决window环境下,vim高亮systemverilog的方法. 第一步:准备材料下载地址:https://files.cnblogs.com/files/aslmer/verilog_sys ...

  7. vb如何将数据库中某个字段显示在一个文本框

    Dim mrc As ADODB.Recordset Private Sub cmdQuery_Click() Dim txtSQL As String Dim MsgText As String t ...

  8. PHP实现图片上传并压缩

    本文实例讲解了PHP图片上传并压缩的实现方法,分享给大家供大家参考,具体内容如下 使用到三个文件 connect.php:连接数据库 test_upload.php:执行SQL语句 upload_im ...

  9. Python中的多线程编程，线程安全与锁(二)

    在我的上篇博文Python中的多线程编程,线程安全与锁(一)中,我们熟悉了多线程编程与线程安全相关重要概念, Threading.Lock实现互斥锁的简单示例,两种死锁(迭代死锁和互相等待死锁)情况及 ...

  10. Android中如何为自定义控件增加状态？

    在android开发中我们常常需要对控件进行相关操作,虽然网上已有很多对控件酷炫的操作,但小编今天给大家分享的纯属实用出发.在查看了一些列安卓教程和文档后,发现了一位大牛分享的非常不错的有关andro ...