编程题走迷宫_C++程序算法题----迷宫（一）

题目：

一天蒜头君掉进了一个迷宫里面，蒜头君想逃出去，可怜的蒜头君连迷宫是否有能逃出去的路都不知道。看在蒜头君这么可怜的份上，就请聪明的你告诉蒜头君是否有可以逃出去的路。

输入格式

第一行输入两个整数 n和 m，表示这是一个 n×m的迷宫。接下来的输入一个 n行 m列的迷宫。其中 'S' 表示蒜头君的位置，'*'表示墙，蒜头君无法通过，'.'表示路，蒜头君可以通过'.'移动，'T'表示迷宫的出口(蒜头君每次只能移动到四个与他相邻的位置——上，下，左，右)。

输出格式

输出一个字符串，如果蒜头君可以逃出迷宫输出"yes"，否则输出"no"。

数据范围

1≤n,m≤10。

Sample Input

3 4

S**.

..*.

***T

Sample Output

Sample Input 2

3 4

S**.

....

***T

Sample Output 2

yes

运用深度搜索。找到人的位置，因为只能从上下左右四个方向出发，所以每到一个点，先判断是否是终点，然后考虑这个点是否是在该棋盘上，是否能走，是否已经走过。最后如果能出去，则输出yes，否则输出no。

代码

#include

int n,m;

char road[15][15]; //棋盘

bool is_run[15][15]={false}; //是否已经走过

int dir[4][2]={{1,0},{-1,0},{0,-1},{0,1}}; // 分别代表四个方向

bool out = false; //是否可以出去

using namespace std;

// 因为要从4个方向出发，所以需要判断下一个点是否在地图里

bool in_road(int x,int y){

return (0<=x&&x

}

void DFS(int x,int y){

if(road[x][y]=='T'){

//找到出口

out = true;

return;

}

if(!in_road(x,y)||road[x][y]=='*'||is_run[x][y]){

return;

}

is_run[x][y] = true;

for(int i=0;i<4;i++){

int tx = x+dir[i][0];

int ty = y+dir[i][1];

DFS(tx,ty);

}

return;

}

int main(){

int x,y;

cin>>n>>m;

for(int i=0;i

for(int j=0;j

cin>>road[i][j];

if(road[i][j]=='S'){

x = i;

y = j;

}

DFS(x,y);

if(out){

cout<

}else{

cout<

}

return 0;

}

运行结果:

编程题走迷宫_C++程序算法题----迷宫（一）相关推荐

c语言笔试程序改错题,C语言笔试--程序改错题.doc
C语言笔试--程序改错题铜尖刮佛烁休凹汝宰或贷呵茎丑傅汞访沾犹扯视自女垂桶癌苞详阴疾澜赏斑萝厩蕴莽钢邹叶疹单樊捣前烬吊崖匝企送跃赫鳃投媳暴棺蹲后牡膊谗甲柜侍叠磐燥陷懦昧颈芝矢肪灌就冷沽梗挑评保崎士羡 ...
a*算法流程图_学好流程控制结构轻松应对高考数学程序算法题
近年来高考数学题目中出现了越来越多的程序框图(程序算法)相关题目,一方面使用流程分析进行计算,另一方面需要将计算结果使用数学公式进行求解.高考数学程序题,基本都属于简单类型题目,主要考察考生多流程控制 ...
java经典100例算法题_10道java经典算法题，每一题都能帮你提升java水平！
JAVA经典算法题 [程序1] 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 1.程序分析:兔子 ...
算法题库 java实现_LeetCode算法题-Most Common Word（Java实现）
这是悦乐书的第321次更新,第342篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第190题(顺位题号是819).给定一个段落和一组禁止词,返回不在禁止词列表中的最常用词 ...
java的简单算法题_[2]十道算法题【Java实现】
前言清明不小心就拖了两天没更了-- 这是十道算法题的第二篇了-上一篇回顾:十道简单算法题最近在回顾以前使用C写过的数据结构和算法的东西,发现自己的算法和数据结构是真的薄弱,现在用Java改写一下, ...
c语言程序改错题步骤,C语言程序改错题库
3). y+=1.0/(2*i-3); ━━━━━━━━━━━━━━━━━━ 一.程序改错共138题 (共计1380分) ━━━━━━━━━━━━━━━━━━ 第2题 (10.0分) /*----- ...
c语言随机prim算法的迷宫生成,Prim算法生成迷宫
初始化地图 function initMaze(r,c){ let row = new Array(2 * r + 1) for(let i = 0; i < row.length; i++){ ...
实验三、prim算法生成迷宫，A*算法解迷宫（实验准备）
目录实验要求: 算法简介: prim算法: A*算法: 实验要求: 该项目的主要要求是:首先生成一个迷宫,要求随机生成.而生成迷宫有深度优先算法.prim算法.递归分割算法等.老师说建议使用prim ...
[迷宫中的算法实践]迷宫生成算法——Prim算法
普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树.意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点(英语:Vertex (graph theory)), ...

编程题走迷宫_C++程序算法题----迷宫（一）

编程题走迷宫_C++程序算法题----迷宫（一）相关推荐

最新文章

热门文章