sunflower758 2022-02-23 23:28 采纳率: 86.5%
浏览 68
已结题

python简单的迷宫问题求最简解

题目背景
给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。

题目描述
无

输入格式
第一行N、M和T，N为行，M为列，T为障碍总数。第二行起点坐标SX,SY，终点坐标FX,FY。接下来T行，每行为障碍点的坐标。

输出格式
给定起点坐标和终点坐标，问每个方格最多经过1次，从起点坐标到终点坐标的方案总数。

输入输出样例
输入 #1复制
2 2 1
1 1 2 2
1 2
输出 #1复制
1

  • 写回答

2条回答 默认 最新

  • 愿此后再无WA Python领域新星创作者 2022-02-24 09:42
    关注

    你这是回溯，需要状态重置噢。
    在27，28行加上
    a-= x
    b-=y
    试试

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题？

  • python简单的迷宫问题求最简解 python
    2022-02-23 23:28
    回答 2 已采纳 你这是回溯，需要状态重置噢。在27，28行加上a-= xb-=y试试
  • python迷宫问题输出所有路径的条数，，最好用BFS或者DFS解决 python
    2022-06-15 07:51
    回答 1 已采纳 迷宫问题算法的根本思想来源于回溯思想，就是从某点出发，根据深度或广度原则不断查找并记录所有走过的路径 遇到不可达或该节点相邻节点遍历完毕即退回如果说走路径符合题目要求就记录，不符合不记录所以这个题关键
  • Python 有关DFS求解迷宫问题 python
    2022-02-24 13:37
    回答 1 已采纳 题目要求每个方格最多访问1次，你的代码没有体现，你需要记录每个方格是否被访问。
  • Python解决走迷宫问题算法示例
    2020-09-20 05:06
    主要介绍了Python解决走迷宫问题算法,结合实例形式分析了Python基于二维数组的深度优先遍历算法解决走迷宫问题相关操作技巧,需要的朋友可以参考下
  • python走迷宫深度优先搜索 python 深度优先 算法
    2022-06-30 20:12
    回答 2 已采纳 额。。。注释得挺好把输出结果里的坐标数字替换成星号就好了 for i, j in res: puzzle[i][j] = "*" 如果要保存进txt，还要把之前的迷宫数字都换成字符串，当然，
  • python迷宫游戏扩展小问题 python
    2023-01-07 14:23
    回答 1 已采纳 1.可以尝试将01数组放在文件中(如txt)然后在游戏初始化时读入数据2.电脑走迷宫可以参考深搜、广搜看具体需要如果认为以上思路可以但是还有细节问题（如：对深搜、广搜有疑问）可以回复我继续提问哦
  • python迷宫加（1）墙 python
    2022-06-05 16:41
    回答 2 已采纳 可以啊，使用列表的insert和append，比如： lst = [[2,2,2],[3,3,3],[4,4,4]] for i in lst: i.insert(0,1) i.app
  • Python基于递归算法实现的走迷宫问题
    2020-09-21 05:20
    主要介绍了Python基于递归算法实现的走迷宫问题,结合迷宫问题简单分析了Python递归算法的定义与使用技巧,需要的朋友可以参考下
  • python代码没看到 python pytorch 深度学习
    2022-08-21 21:50
    回答 2 已采纳 当*号放在序列类型（列表、元组、集合）之前，作为一个函数的实际参数时，会把这个序列的每一项当作单个参数传入该函数。（相当于去掉它们的大/中/小括号） >>> print(1,2,(3
  • 迷宫问题，需要用递归 python
    2021-05-24 10:23
    回答 1 已采纳 def maze(m, n, route, pos, export): """走迷宫 m - 迷宫数组，列表 n - 迷宫阶数 ro
  • python根据坐标移动并打印 c语言 python 算法
    2023-01-09 16:34
    回答 3 已采纳 我瞧瞧，稍等
  • 迷宫问题的A*算法(python实现)
    2019-07-05 19:15
    附件中A_star.py为算法实现，有两个txt文件作为测试样例，mediumMaze是一个封闭的迷宫，openmaze是一个开放的迷宫
  • 基于Python实现的迷宫求解游戏设计.zip
    2022-06-17 12:37
    使用强化学习算法，对于给定的迷宫，训练老鼠在迷宫中寻找蛋糕。 2、必做任务二 自行生成不同迷宫（尺寸、地图），完成前述操作。 我对这个任务的理解是：程序中事先定义好了一些不同大小和样式的迷宫，供用户挑选，...
  • python迷宫小游戏
    2022-01-26 13:22
    一款基于 Python + Pygame + AI算法 的 迷宫小游戏
  • Python使用回溯法子集树模板解决迷宫问题示例
    2020-09-21 04:40
    主要介绍了Python使用回溯法解决迷宫问题,简单讲述了迷宫问题的原理并结合实例形式分析了Python基于回溯法子集树模板解决迷宫问题的相关操作技巧与注意事项,需要的朋友可以参考下
  • 没有解决我的问题, 去提问

问题事件

  • 系统已结题 3月4日
  • 已采纳回答 2月24日
  • 创建了问题 2月23日

悬赏问题

  • ¥15 用stata实现聚类的代码
  • ¥15 请问paddlehub能支持移动端开发吗？在Android studio上该如何部署？
  • ¥170 如图所示配置eNSP
  • ¥20 docker里部署springboot项目，访问不到扬声器
  • ¥15 netty整合springboot之后自动重连失效
  • ¥15 悬赏！微信开发者工具报错，求帮改
  • ¥20 wireshark抓不到vlan
  • ¥20 关于#stm32#的问题：需要指导自动酸碱滴定仪的原理图程序代码及仿真
  • ¥20 设计一款异域新娘的视频相亲软件需要哪些技术支持
  • ¥15 stata安慰剂检验作图但是真实值不出现在图上