P1825 [USACO11OPEN] Corn Maze S

去年秋天，农夫约翰带着奶牛们参观了一个玉米迷宫。但这不是一个普通的玉米迷宫：它有几个重力驱动的传送滑梯，可以让奶牛瞬间从迷宫中的一个点传送到另一个点。滑梯是双向的：奶牛可以瞬间从滑梯的起点滑到终点，或者从终点滑到起点。如果奶牛踩到滑梯的任一端，她必须使用滑梯。 玉米迷宫的外部完全由玉米包围，只有一个出口。 迷宫可以用一个 $N \times M$（$2 \leq N \leq 300$；$2 \leq M \leq 300$）的网格表示。每个网格元素包含以下项目之一： \* 玉米（玉米网格元素不可通行） \* 草地（容易通过！） \* 滑梯端点（会将奶牛传送到另一个端点） \* 出口 奶牛只能从一个空间移动到相邻的下一个空间，前提是它们相邻且都不包含玉米。每个草地空间有四个潜在的邻居可以让奶牛到达。从一个草地空间移动到相邻空间需要 1 个时间单位；从一个滑梯端点移动到另一个端点需要 0 个时间单位。 填满玉米的空间用井号（#）表示。草地空间用句号（.）表示。滑梯端点对用相同的大写字母（A-Z）表示，并且没有两个不同的滑梯端点用相同的字母表示。出口用等号（=）表示。 贝茜迷路了。她知道自己在网格中的位置，并用「at」符号（@）标记了她当前的草地空间。她需要的最短时间是多少才能移动到出口空间？

无

无

例如以下矩阵，$N=5,M=6$。 ```plain ###=## #.W.## #.#### #.@W## ###### ``` 唯一的一个装置的结点用大写字母 $\tt{W}$ 表示。 最优方案为：先向右走到装置的结点，花费一个单位时间，再到装置的另一个结点上，花费 $0$ 个单位时间，然后再向右走一个，再向上走一个，到达出口处，总共花费了 $3$ 个单位时间。（由 ChatGPT 4o 翻译）