XJOI1226 走迷宫

我是XJOIde业余爱好者（不是学军的学生），现在在3级。

这是二级十三段的题

题面

中文切换语言(Change Language)

时间限制：2s 空间限制：256M

描述

给定一个迷宫。在迷宫中有一些障碍物无法通过，请计算出从左上角到右下角的移动方案总数。（一个位置不能经过两次，只能上下左右四个方向走）

输入格式

第一行包含两个整数n，m，表示迷宫的大小。1 <= N，M<= 6

接下来的n行，每行包含m个字符，代表迷宫。

＃代表障碍

*代表你可以去的位置

左上角和右下角用“*”表示

输出格式

一个整数。

样本输入1

5 6
*****#
*###*#
*###*#
*###*#
******

样本输出1

样本输入2

6 6
******
******
******
******
******
******

示例输出2

提示

思路：

dfs，到底了method++，回溯，边界判断和访问和在一起了~还是挺简单的

代码：

def dfs(x,y):

global a

global method

global n,m

if x==n-1 and y==m-1:

method+=1

return

if y<m-1 and a[x][y+1]=="*" and v[x][y+1]==0:

v[x][y+1]=1

dfs(x,y+1)

v[x][y+1]=0

if x<n-1 and a[x+1][y]=="*" and v[x+1][y]==0:

v[x+1][y]=1

dfs(x+1,y)

v[x+1][y]=0

if y>0 and a[x][y-1]=="*" and v[x][y-1]==0:

v[x][y-1]=1

dfs(x,y-1)

v[x][y-1]=0

if x>0 and a[x-1][y]=="*" and v[x-1][y]==0:

v[x-1][y]=1

dfs(x-1,y)

v[x-1][y]=0

return

n,m=map(int,input().split())

a=[]

v=[[0 for i in range(m)] for i in range(n)]

method=0

for i in range(n):

a.append(list(input()))

v[0][0]=1

dfs(0,0)

print(method)

XJOI1226 走迷宫相关推荐

蓝桥杯国赛-大胖子走迷宫
广度优先搜索,见注释五个状态:上下左右停题目提交 import java.util.ArrayDeque; import java.util.Queue; import java.util.Sca ...
BZOJ 2707: [SDOI2012]走迷宫 [高斯消元 scc缩点]
2707: [SDOI2012]走迷宫题意:求s走到t期望步数,\(n \le 10^4\),保证\(|SCC| \le 100\) 求scc缩点,每个scc高斯消元,scc之间直接DP 注意每次清 ...
无脑单细胞竟会走迷宫、规划交通路线，这种难以归类的生物重定义了智能
本文转载自公众号SME 在电子游戏的一般套路设定下,蠢萌的史莱姆总是那个最低级的怪物. 它们几乎没有智商可言,攻击手段单一且总是以动技能著称,正所谓"烂泥扶不上壁". 而纵观各个类 ...
迷宫python_Python走迷宫，递归 - nixBlog
递归走迷宫,练手. 23下午就写好的,可是测试几种不同的迷宫后,发现有个Bug,我以为算法有问题,今早才发现,原来是isDest函数里r和c都写成r了,拷贝out函数的语句再改写造成的悲剧. #!/u ...
SDUT-2449_数据结构实验之栈与队列十：走迷宫
数据结构实验之栈与队列十:走迷宫 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 一个由n * m 个格子组成的迷宫,起 ...
java课程设计总结迷宫_Java课程设计走迷宫详解.doc
Java语言与面向对象技术课程设计报告 ( 2014 -- 2015年度第 1 学期) 走迷宫目录目录2 1 概述1 1.1 课程设计目的1 1.2 课程设计内容1 2 系统需求分析2 2 ...
K - 老鼠走迷宫(DFS)
Description 现在一只老鼠被困在了迷宫里!你需要判断老鼠能否走出迷宫. 老鼠只能向上下左右四个方向移动.我们认为只要老鼠走到了迷宫的边界即算走出迷宫. Input 第一行输入两个整数 n, ...
RL之SARSA：利用强化学习之SARSA实现走迷宫—训练智能体走到迷宫(复杂陷阱迷宫)的宝藏位置
RL之SARSA:利用强化学习之SARSA实现走迷宫-训练智能体走到迷宫(复杂陷阱迷宫)的宝藏位置目录输出结果设计思路实现代码测试记录全过程输出结果设计思路实现代码后期更新-- 测试 ...
RL之Q Learning：利用强化学习之Q Learning实现走迷宫—训练智能体走到迷宫(复杂迷宫)的宝藏位置
RL之Q Learning:利用强化学习之Q Learning实现走迷宫-训练智能体走到迷宫(复杂迷宫)的宝藏位置目录输出结果设计思路实现代码测试记录全过程输出结果设计思路实现代码 f ...
RL之Q Learning：利用强化学习之Q Learning实现走迷宫—训练智能体走到迷宫(简单迷宫)的宝藏位置
RL之Q Learning:利用强化学习之Q Learning实现走迷宫-训练智能体走到迷宫(简单迷宫)的宝藏位置目录输出结果设计思路实现代码测试记录全过程输出结果设计思路实现代码 f ...

XJOI1226 走迷宫

XJOI1226 走迷宫相关推荐

最新文章

热门文章