1185: 走迷宮
time limit: 1 sec memory limit: 128 mb
submit: 383 solved: 155
[submit][status][web board]
description
給一張個迷宮，問能否從起點走到終點，只能往上下左右走，不能斜著走
input
多組測試資料，每組第一行兩個正整數，分別為n和m
表示n這個迷宮有n行m列(0接著是n行m列，
'#'表示路
『*』表示牆
『s』表示起點
『t』表示終點
output
每組測試資料輸出乙個結果，如果能從s走到t，輸出「yes」,否則輸出「no」
sample input
2 2s*
#t3 3
s*##t##
sample output
yesno
hint
source
ac_code:
#include
#include
char a[15]
[15];
int step_x=
,step_y=
;//上下左右四個方向
int n,m,f[15]
[15],flag;
void
dfs(
int x,
int y)
for(
int i =
0; i <
4; i++
)//上下左右找路}}
intmain()
}}dfs(start_x,start_y);if
(flag)
printf
("yes\n");
else
printf
("no\n");
}return0;
}
3752 走迷宮 BFS入門題
描述 乙個迷宮由r行c列格仔組成，有的格仔裡有障礙物，不能走 有的格仔是空地，可以走。給定乙個迷宮，求從左上角走到右下角最少需要走多少步 資料保證一定能走到 只能在水平方向或垂直方向走，不能斜著走。輸入 第一行是兩個整數，和 代表迷宮的長和寬。1 r，c 40 接下來是 行，每行 個字元，代表整個迷...
zcmu 1185 走迷宮 dfs經典題
time limit 1 sec memory limit 128 mb submit 379 solved 153 submit status web board 給一張個迷宮，問能否從起點走到終點，只能往上下左右走，不能斜著走 多組測試資料，每組第一行兩個正整數，分別為n和m 表示n這個迷宮有n...
附加題 走迷宮
白雪公主身陷在乙個m n大小的迷宮中，迷宮中的障礙物是不能通行的。迷宮中用s代表白雪公主的位置，用e代表出口，代表障礙物，代表可以通行的道路。白雪公主只可以向上 下 左 右四個方向行走，並且每一步只能走乙個單位的長度。現給定m，n以及迷宮的樣子，求解x走到出口的過程中最少需要改變行走方向幾次？如果x...