首页 / 题库

P70025 - 挖通湖泊(dig)

基础语法
通过次数30 提交次数164 内存限制 256MB 时间限制1秒

描述

X国地理特征独特,用一个n行m列的二维网格表示。X国内有两个湖泊,其中一个湖泊在春夏水位暴涨,在秋冬水位下降;另外一个则是在秋冬水位暴涨,在春夏水位下降。一个湖泊由上下左右相邻的字符‘0’网格组成。除了湖泊的网格外,都是地面网格,地面网格都是用字符‘1’表示。

    X国为了保障国内的农耕活动,决定把两个湖泊挖通,以平衡水位。不过耕地面积也很重要,X国希望能够保留尽可能多的地面网格数量。

    于是这个重要的任务就落到了你身上,求在挖通两个湖泊后,X国能保留的最大地面网格数。

输入

从文件dig.in中读入数据。

  第一行 个整数 n、m,表示网格的行数与列数。

  接着n行,每行m个字符,其中字符0表示湖泊网格、字符1表示地面网格。

输出

输出到文件dig.out中。

       输出仅 1 个整数,表示挖通两个湖泊后,X国能保留的最大地面网格数。

样例

  • 复制
  • 复制
  • 复制
  • 复制

提示

【样例1解释】

       二维网格情况如下图:

       挖通左上角的湖和右下角的湖至少需要5格,方案有很多,下面给出其中一种:

       剩下地面的网格数是9格。

 

【样例2解释】

       二维网格如下图。

    只要挖掉湖2那个网格上、下、左、右相邻的其中任意一个网格就可以把两个湖连通,此时地面网格数为7。

意见反馈

    最多上传3张图片,格式为JPG、PNG、JPEG,单张不超过5MB

    注册

    发送验证码

    密码必须包含数字、字母和特殊字符

    找回密码

    发送验证码

    密码必须包含数字、字母和特殊字符

    运行 ID:67149

    • 测试点1:Accepted
    • 用时:0 ms
    • 内存:288 kb
    • 测试点2:Accepted
    • 用时:0 ms
    • 内存:288 kb
    输入
    203
    输出
    203

    test

    测评信息

    错误.in文件下载

    错误.out文件下载

    运行 ID:67149

    2019-01-24 15:06:36