Skip to content

11297: 【原1297】贪吃蛇

题目

题目描述

author: Taring Lee 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/1297

Description

在Linux下玩贪吃蛇的偶然收获。大家都玩过贪吃蛇这个游戏吧,事实上这道题和这个游戏是类似的。

给你一个N*M的迷宫,里面有一只贪吃蛇(用’1’,’2’,’3’…等数字依次表示一只贪吃蛇,且贪吃蛇的头为’1’),现在它要去吃一个 apple(用”@”表示)。请问,贪吃蛇最少走几步才能吃到这个apple。

Input Format

第一行包含两个正整数N和M。

接下来是一个N*M的字符矩阵表示迷宫。”#”表示墙,”.”表示空地,数字’1’..’9’表示贪吃蛇,”@”表示 apple。

Output Format

有且只有一个整数,表示最少走多少步贪吃蛇可以吃到这个apple。

特别的,如果贪吃蛇不能吃到这个apple,请输出”-1”。

Sample Input

4 4
#78#
.612
.543
[email protected]

Sample Output

6

Hint

对于100%的数据: 1 ≤ N, M ≤ 15;贪吃蛇的长度 ≤ 9;数据均为纯手工构造

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!