度度熊的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. LeetCode - Merge Interval.

    Merge Intervals 2014.2.26 21:28 Given a collection of intervals, merge all overlapping intervals. Fo ...

  2. 把SVN版本控制讲给 非IT同事 听

    场景: 什么是版本: 什么是版本控制: 为什么要用版本控制: 推荐使用SVN: 如何快速理解SVN: SVN简单使用:

  3. 【BZOJ1123】 [POI2008]BLO （tarjan）

    tarjan判断割点...拿掉一个点之后,会被分成若干个联通块,用节点个数和统计一下他们相互不能到达的个数就好. ; maxm=; type edgetype=record toward,next:l ...

  4. Educational Codeforces Round 22 E. Army Creation

    Educational Codeforces Round 22 E. Army Creation 题意:求区间[L,R]内数字次数不超过k次的这些数字的数量的和 思路:和求区间内不同数字的数量类似,由 ...

  5. 虚拟机——mnt_hgfs下无目录情况解决

    /mnt/hgfs下无目录情况解决: VMware8虚拟机安装Ubuntu 11.10使用share folders共享目录将虚拟机掉电关闭(不能暂停),设置share folders目录,重启虚拟机 ...

  6. unicode 编码在线转换工具--javascript

    http://www.cnblogs.com/mq0036/p/4007452.html

  7. 前端模块加载规范AMD与CMD小记

    AMD代表:requirejs:    CMD代表:seajs:   AMD CMD 代表 requirejs seajs  执行  提前加载,不管是否调用模块,先解析所以模块 提前加载,在真正需要使 ...

  8. js获取url参数，操作url参数

    function getParam(key) { var tmp = location.search; tmp = decodeURIComponent(tmp); var index = tmp.i ...

  9. android 图片凸出

    转自 http://blog.csdn.net/hupei/article/details/52064946 概述 今天有个群友问 Android图片凸出 效果怎么弄,早以前有过类似的需求,整个项目的 ...

  10. USACO silver P1

    原题概述题意: 共有N个数,每个数的个数为ai,ai的总和为M,将每2个数进行配对,要求使配对之后2数的和的最大值最小,并输出最小值. 这不就是裸的贪心么..实在是水题啊, 不过如果假如有一个人要一个 ...