U511158 【MC生存】之——小白闯麦田

小白是一个MC新手。他将会和我们一起探索奇妙的MC世界。 如果你有一些不懂的东西，可以看看说明/提示。

小白跟着教程学会了做锄头，这让他使用了许多木头，他现在他准备去树林。可是路上被一个麦田拦住了，他必须穿过麦田。 麦田里有许多小麦、石头和空地。空地可以直接穿过；小麦需要收割，时间要多用1秒；石头不能穿过，要绕行。（假设他的锄头耐久足够穿过麦田了） 麦田是一个长方形，长n格，宽m格。麦田入口在左下角，终点在右上角。他可以上、下、左、右行走一格。前进一格需要1秒，收割小麦需要额外1秒。小麦用“#”表示，空地用“0”表示，石头用“$”表示。所以，现在小白没事找事的找到了你，想问问他穿过麦田最少需要多长时间。如果不能穿过，那就输出0。

第一行，两个整数：n,m。表示麦田长为n格，宽为m格。（1

一行，一个字符串，表示穿过麦田的最少时间（单位：秒），如果不能穿过，则输入0。

1.小白不会跳跃，所以不能跳过石头。 2.小白一次性只能走一格，不能超过一格。 3.数据保证入口和出口一定是空地，但不一定能穿过麦田。 _其实这题应该是入门难度的，因为数据点太水了！_