原题
题目大意
题目是讲给一个图,然后这个图包含一个's'表示起点,' f'字符表示终点,如果起点能到达终点,输出最短路,否则输出-1.图的'.'字符是能到达的点,'M'字符是代表怪物的点,题目会给一个d,意思是这个怪物能最多能走d步(从'M'点算起题目是讲给一个图,然后这个图包含一个's'表示起点,' f'字符表
题目是讲给一个图,然后这个图包含一个's'表示起点,' f'字符表示终点,如果起点能到达终点,输出最短路,否则输出-1.图的'.'字符是能到达的点,'M'字符是代表怪物的点,题目会给一个d,意思是这个怪物能最多能走d步(从'M'点算起题目是讲给一个图,然后这个图包含一个's'表示起点,' f'字符表