U313988 第二十七题:拿回图纸!!
题目背景
>时维九月,序属三秋。\
潦水尽而寒潭清,烟光凝而暮山紫。\
俨骖騑于上路,访风景于崇阿。\
临帝子之长洲,得天人之旧馆。\
层峦耸翠,上出重霄;飞阁流丹,下临无地。\
鹤汀凫渚,穷岛屿之萦回;桂殿兰宫,即冈峦之体势。\
\
披绣闼,俯雕甍,山原旷其盈视,川泽纡其骇瞩。\
闾阎扑地,钟鸣鼎食之家;舸舰弥津,青雀黄龙之舳。\
云销雨霁,彩彻区明。\
落霞与孤鹜齐飞,秋水共长天一色。\
渔舟唱晚,响穷彭蠡之滨,雁阵惊寒,声断衡阳之浦。
题目描述
文景给P1000一个任务,让它到滕王阁拿回水晶图纸!!P1000 来到了滕王阁下,门锁着。他发现一张二维图像,那是一道题!这题解开 就能打开大门!
### 题目如下:
____
给你一张
$n\times m$ 的二维图像。
| $X$ | $X$ | $X$ | $X$ | $O$ | $S$ | $X$ | $X$ |
| :----------: | :----------: | :----------: | :----------: | :----------: | :----------: | :----------: | :----------: |
| $O$ | $X$ | $O$ | $X$ | $O$ | $X$ | $X$ | $X$ |
| $X$ | $T$ | $X$ | $O$ | $X$ | $X$ | $O$ | $X$ |
| $X$ | $X$ | $X$ | $X$ | $X$ | $O$ | $X$ | $X$ |
| $X$ | $O$ | $X$ | $O$ | $X$ | $X$ | $X$ | $X$ |
| $O$ | $X$ | $X$ | $X$ | $O$ | $O$ | $X$ | $S$ |
| $X$ | $X$ | $O$ | $X$ | $O$ | $S$ | $O$ | $X$ |
| $X$ | $O$ | $S$ | $O$ | $X$ | $X$ | $X$ | $X$ |
如图,$S$ 表示孤鹜,$T$ 表示落霞,$O$ 表示雁阵,$X$ 表示天空。落霞只有一片,而孤鹜有很多。孤鹜都正在想办法飞到落霞处。孤鹜可以经过天空,但不能经过雁阵所在的地方。所有孤鹜中,飞到落霞所需的最近距离是多少?请输出这个距离。如果所有的孤鹜都不能飞到落霞所在的位置,输出 `-1`。
输入格式
第一行两个整数 $n,m$,表示二维图像的行数和列数。
第 $2$ 至 $n+1$ 行每行 $m$ 个字符,表示二维图像。
输出格式
一个整数,表示所有孤鹜中飞到落霞所需的最近距离。
说明/提示
### 样例解释
样例 $1$:经计算,第一行第六列的 $S$ 飞到落霞所需的距离最近,为 $8$。
样例 $2$:经计算,所有的孤鹜都不能飞到落霞所在的位置。
### 数据范围
对于 $30\%$ 的数据,$1\le n,m\le 10^2$;
对于 $100\%$ 的数据,$1\le n,m \le 3\times 10^3$。