度度熊的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. 【Deep Learning】林轩田机器学习技法

    这节课的题目是Deep learning,个人以为说的跟Deep learning比较浅,跟autoencoder和PCA这块内容比较紧密. 林介绍了deep learning近年来受到了很大的关注: ...

  2. FlexGrid布局

    FlexGrid布局: Grid布局时网格大小是固定的,如果想网格大小不同的界面可以使用FlexGrid布局.FlexGrid是更加灵活的Grid布局.FlexGrid布局类是wx.FlexGridS ...

  3. 利用jsoup抓取网页图片

    jsoup简介 jsoup is a Java library for working with real-world HTML. It provides a very convenient API ...

  4. Python——数据类型初步：Numbers

    本篇内容 今天主要简介了几种数字的数据类型和一些稍微比较常用的方法. • int • bytes • float • bool • complex • long Python里面的使用变量的时候并不需 ...

  5. django QuerySet 的常用API

    为了加深对queryset对象api的了解,我们建立了以下示例模型: from django.db import models class Author(models.Model): "&q ...

  6. Android记事本09

    昨天: Activity的数据传递. 今天: 从Activity中返回数据 请求码和返回码的作用 遇到的问题: 无.

  7. System.Activator类

    public static ObjectHandle CreateInstance(string assemblyName, string typeName); 该类有一个方法. // // 摘要: ...

  8. gulp （转）

    “1. 我为什么使用grunt: 2. 我为何放弃grunt转投gulp: 3. 我为何放弃gulp与grunt,转投npm scripts: 4. 我为何放弃前端” —— 司徒正美 前端(段子)界的 ...

  9. java 图形化界面笔记（１）

    目录 JFrame窗体......................................................................................... ...

  10. [luogu3676] 小清新数据结构题 [树链剖分+线段树]

    题面 传送门 思路 本来以为这道题可以LCT维护子树信息直接做的,后来发现这样会因为splay形态改变影响子树权值平方和,是splay本身的局限性导致的 所以只能另辟蹊径 首先,我们考虑询问点都在1的 ...