1. 首页
  2. 编程语言
  3. C++ 
  4. 算法用回溯法解决迷宫问题

算法用回溯法解决迷宫问题

上传者: 2019-05-13 12:35:23上传 RAR文件 928.13KB 热度 62次
对于给定迷宫(n*n),和一个起始坐标和终点坐标,设计一个回溯算法,编程判断起点能否到达终点,若能打印出路径。输入数据:有文件input。txt给出数据。第一行有1个正整数n(表示迷宫大小),第二行为路径;‘x’表示墙。结果输出:若能打印路径,否则打印nopath!输入文件示例:输入:40033。。。。。。。。xxx。。。。。输出:0。。。0000xxx0。。。x
下载地址
用户评论