1500 : 图神和奶龙病毒

时间限制Time Limit 1 秒Sec 内存限制Memory Limit 1024 兆MB 提交次数Submitted 0 次Times 通过次数Solved 0 次Times

标准评测 Standard

从标准输入读入，结果写到标准输出。评测将输出拆成 token，与标准答案逐项比较，不按整段逐字节比对。 Read from standard input and write to standard output. The judge splits the output into tokens and compares them with the official answer; it does not compare raw bytes.

比对Compare	token 相同即通过。中间的空格、制表符、换行可多可少。Matching tokens pass. Extra spaces, tabs, or newlines between them are ignored.
不同则错Differs	token 个数或内容不同即错误。23 与 2 3、02 与 2、2.0 与 2 均视为不同。A different token count or value is wrong. 23 vs 2 3, 02 vs 2, and 2.0 vs 2 all differ.
输入Input	标准输入，格式见题面。Standard input; format as in the statement.
输出Output	标准输出。Standard output.

模板Template

C++ C Java Python

#include <iostream>
using namespace std;
int main() {
    int a, b;
    cin >> a >> b;
    cout << (a + b) << endl;
    return 0;
}

#include <stdio.h>
int main() {
    int a, b;
    scanf("%d%d", &a, &b);
    printf("%d\n", a + b);
    return 0;
}

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int a = in.nextInt();
        int b = in.nextInt();
        System.out.println(a + b);
    }
}

a, b = map(int, input().split())
print(a + b)

题目描述Description

我是奶龙，我才是奶龙

今夜星光闪闪，我爱你的心满满

奶龙病毒第二次袭击 SZTU ，这次的奶龙病毒变得更加强大，中了新奶龙病毒的人不仅会天天发奶龙表情包，还会跳奶龙舞，模仿奶龙说话

在学校坚持训练的图神没有察觉到奶龙病毒已经袭来，当他收到辅导员的消息的时候，奶龙病毒已经开始传播，图神不得不逃生去辅导员指定的避难所

假设 SZTU 是一个 N \times M 的网格，每一个格子有一个值，如果这个值为 0 ，那么代表这是一个空地，如果这个值为 1 ，那么代表这个格子有奶龙病毒，如果这个值为 2 ，那么代表这是一个不可通行的建筑物。特别地，最左上角的格子 (0, 0) 代表图神的位置，值为 0 ；最右下角的格子 (N - 1, M - 1)代表避难所，值也为 0。

每一分钟，图神只能移动到相邻(即上，下，左，右四个方向)的空地格子，但奶龙病毒具有传播性，每一分钟，奶龙病毒就会蔓延及相邻的空地格子。

一心只有 ACM 的图神，他想在实验室多刷几道题再去避难所，请你帮图神计算一下图神可以停留在实验室的最多分钟数，且停留完这段时间后图神还能安全到达避难所(即不能被奶龙病毒传染)。如果无法实现，请输出 -1, 如果不管图神在实验室待多久，都能安全到达避难所，则输出1000000000。

输入格式Input

第一行两个整数 N(1 \leq N \leq 2000) ，M(1 \leq M \leq 2000) 数据保证 4 \leq N * M \leq 4000000

接下来 N 行 , 每行有 M 个由空格隔开的整数 Num

Num 的值为 {0, 1, 2} 其中一个

输出格式Output

一个整数，表示答案

样例Sample

提示Hint

本题图神和奶龙病毒同时达到避难所时，视为图神安全达到避难所

出题Author

lxh

来源Source

深圳技术大学第五届程序设计竞赛