hi,大家好,我是Loony lovegood.今天突发奇想写了一篇题解
先推荐个oj
//不是做广告
计蒜客
最好的oj
洛谷
好了,废话不多说了.以下是正文.
没看题的小伙伴戳这里
T1595题目
题目主要描述
两个整数 n 和 m,表示这是一个 n×m 的迷宫。
在这个n 行 m\m 列的迷宫里,其中 ‘S’ 表示蒜头君的位置,’*‘表示墙,蒜头君无法通过,’.‘表示路,蒜头君可以通过’.'移动,'T’表示迷宫的出口(蒜头君每次只能移动到四个与他相邻的位置——上,下,左,右)
这道题需要用dfs.(这里就不多讲dfs啦)
没学过dfs的小伙伴可以戳这里.
dfs简介
#include "stdio.h"
int is_t=0;
int n,m;
char a[12][12];
int map[12][12]={
0};//地图,记有没有走过
int dx[4]={
0,0,