老鼠找食物这道题不会（C++）

Question

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

【输入格式】mouse.in

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

【输出格式】mouse.out

    在每行印出食物所在坐标（左上角原点的坐标为(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

Answer 1

有帮助，请采纳

https://wenku.baidu.com/view/7c429505f12d2af90242e6c2.html