zoukankan      html  css  js  c++  java
  • 洛谷 P1506 拯救oibh总部【DFS/Flood Fill】

    题目背景

    oibh总部突然被水淹没了!现在需要你的救援……

    题目描述

    oibh被突来的洪水淹没了>.<还好oibh总部有在某些重要的地方起一些围墙,用号表示,而一个封闭的号区域洪水是进不去的……现在给出oibh的围墙建设图,问oibh总部没被淹到的重要区域(由”0”表示)有多少。

    输入输出格式

    输入格式: 
    第一行是两个数,x和y(x,y<=500)

    第二行及以下是一个由*和0组成的x*y的图。

    输出格式: 
    输出没被水淹没的oibh总部的“0”的数量。

    输入输出样例

    输入样例#1: 
    样例输入1 
    4 5 
    00000 
    00*00 
    0*0*0 
    00*00

    输出样例#1: 
    样例输出1 
    1

  • 相关阅读:
    React 事件机制
    EggJs学习 (一)
    css 选择器及样式属性
    css盒子模型
    ES5 继承方式
    正则表达式
    Flex布局
    npm
    深拷贝、浅拷贝
    Webpack实战(入门、进阶与调优)
  • 原文地址:https://www.cnblogs.com/Roni-i/p/7821609.html
Copyright © 2011-2022 走看看