计蒜客 T1595 迷宫(一)题解

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,
  • 3
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值