老鼠找食物这道题不会(C++)


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

【输入格式】mouse.in

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

【输出格式】mouse.out

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

【输入样例15 5

BCBBC

CFCCB

BCBBC

RCCBF

BCCCC

【输出样例1】

(2,2) 3

(5,4) 6

 

【输入样例210 10

BCBBBCBCBB

BFCCCCBCCB

BCBBCCBCCB

BCCBFCCCCC

BCBBBBBBCB

CCBCRCCBCB

BCBBCBCCCC

BCFBCBBBCB

BCCCCCCBCC

BCBBCBBBBB

【输出样例2】

(3,8) 6

(5,4) 12

(2,2) 13

有帮助,请采纳

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

您好,我是有问必答小助手,您的问题已经有小伙伴帮您解答,感谢您对有问必答的支持与关注!
PS:问答VIP年卡 【限时加赠:IT技术图书免费领】,了解详情>>> https://vip.csdn.net/askvip?utm_source=1146287632

请说明你具体哪里不会, 你有什么思路没有?