问题 4862 --3.迷之老鼠

4862: 3.迷之老鼠

题目描述

  有一只老鼠得到了一张地图，地图是一个平面直角坐标系，上面记载了迷宫的情况、老鼠的出发位置、及所有食物所在位置。老鼠在迷宫里每次只能向上下左右移动一格，并且不能超过边界。请依照距离由近到远，列出他从目前位置到每一个可以到得了的食物所在点，所需移动的最小步数。

输入

输入档案第一行的两个整数代表地图的大小 $M,N$ 。
第二行及以后有 $M$ 行（每行 $N$ 个）字母记载地图的状态。
其中，字母 B 代表不能穿越的障碍物；字母 C 代表可自由移动的空间；字母 R 代表老鼠现在所在位置；字母 F 代表食物所在位置（可以穿越）。

输出

在每行印出食物所在坐标（左上角原点的坐标为  $(1,1)$，横向为 $X$ ，纵向为 $Y$ ）及老鼠走到此坐标所需步数。依步数由小到大印出。如果步数相同，先输出较靠左的，如果还相同，则先输出较靠下的。

样例输入输出

输入#1 复制 
5 5
BCBBC
CFCCB
BCBBC
RCCBF
BCCCC
输出#1 复制 
(2,2) 3
(5,4) 6
输入#2 复制 
10 10
BCBBBCBCBB
BFCCCCBCCB
BCBBCCBCCB
BCCBFCCCCC
BCBBBBBBCB
CCBCRCCBCB
BCBBCBCCCC
BCFBCBBBCB
BCCCCCCBCC
BCBBCBBBBB
输出#2 复制 
(3,8) 6
(5,4) 12
(2,2) 13

提示

对于 $100\%$ 数据，满足$ 2 < M,N <80 $ 。

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及+/提高-
标签
点击显示
递交数
41
已通过
5
通过率
13%
时间限制
1 秒
内存限制
128 MB
来源
2020CSP入门组模拟5
收藏