题解 [ABC341C] Takahashi Gets Lost

本来不想写这个题题解的，但是偶然发现在洛谷上是最优解？这个题和 P6226 [BalticOI 2019 Day1] 潜艇有一定的相似之处。题意海洋是一个 $H \times W$ 的网格，其中 . 代表岛屿，# 代表水域，高桥只能在陆地上行走。高桥坠落到了一个陆地上，接着他会依次沿着给定的