为什么我的迷宫解算器不起作用?

2024-01-14

我正在尝试编写一个程序,以递归方式解决特定输入的迷宫,并在每次移动后输出它在迷宫中的位置。

每当我尝试运行代码时,它都会立即崩溃,并收到“maze.exe 已停止工作”错误。

为什么我的代码不起作用?

    #include <iostream>
#include <stdio.h>
using namespace std;
const int MazeHeight = 12;
const int MazeWidth = 16;

char Maze[MazeHeight][MazeWidth + 1] =
{
    {'S','.','.','.','.','#','.','.','.','#','.','.','.','.','.','.'},
    {'#','#','#','#','.','#','.','#','.','#','.','#','#','#','#','.'},
    {'.','.','.','.','.','#','.','#','.','.','.','#','.','#','#','.'},
    {'.','#','#','#','#','#','.','#','.','.','.','#','.','#','#','.'},
    {'.','.','.','.','.','.','.','#','.','#','#','#','.','#','#','.'},
    {'#','#','#','#','#','#','#','#','.','#','.','.','.','.','.','.'},
    {'.','.','.','.','.','.','.','.','.','#','#','#','#','#','#','.'},
    {'.','#','#','#','#','#','#','#','.','.','.','#','.','.','.','.'},
    {'.','.','.','.','.','.','.','#','#','#','.','#','#','#','#','#'},
    {'#','#','#','#','#','#','#','#','.','.','.','.','.','.','.','.'},
    {'.','.','.','.','.','.','.','#','#','#','#','#','#','#','#','.'},
    {'G','#','#','#','#','#','.','.','.','.','.','.','.','.','.','.'},
};



const char Wall = '#';
const char Free = '.';
const char Start = 'S';
const char End = 'G';

int solve(int X = 0, int Y = 0)
{
    while(Maze[Y][X] != End){

    if (Maze[Y][X] == End)
    {
        cout << X << Y << endl;
    }   

    else if (X > 0 && Maze[Y][X - 1] == Free && solve(X - 1, Y))
    {
        cout << X << Y << endl;
    }
    else if (X < MazeWidth && Maze[Y][X + 1] == Free && solve(X + 1, Y))
    {
        cout << X << Y << endl;
    }
    else if (Y > 0 && Maze[Y - 1][X] == Free && solve(X, Y - 1))
    {
        cout << X << Y << endl;
    }
    else if(Y < MazeHeight && Maze[Y + 1][X] == Free && solve(X, Y + 1))
    {
        cout << X << Y << endl;
    }

    else Maze[Y][X] = Free;
    }

    return 0;
}

int main(int argc, char** argv){

    // how do i call from here?
}

When main首先调用运行时环境传递参数,因此不会使用您的默认参数。重命名该函数并从中调用它main.

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

为什么我的迷宫解算器不起作用? 的相关文章

  • GLKit的GLKMatrix“列专业”如何?

    前提A 当谈论线性存储器中的 列主 矩阵时 列被一个接一个地指定 使得存储器中的前 4 个条目对应于矩阵中的第一列 另一方面 行主 矩阵被理解为依次指定行 以便内存中的前 4 个条目指定矩阵的第一行 A GLKMatrix4看起来像这样 u
  • Web 客户端和 Expect100Continue

    使用 WebClient C NET 时设置 Expect100Continue 的最佳方法是什么 我有下面的代码 我仍然在标题中看到 100 continue 愚蠢的 apache 仍然抱怨 505 错误 string url http
  • 按成员序列化

    我已经实现了template
  • 不支持将数据直接绑定到存储查询(DbSet、DbQuery、DbSqlQuery)

    正在编码视觉工作室2012并使用实体模型作为我的数据层 但是 当页面尝试加载时 上面提到的标题 我使用 Linq 语句的下拉控件往往会引发未处理的异常 下面是我的代码 using AdventureWorksEntities dw new
  • 从 Laravel 4 输入生成新数组

    我使用 Input all 从动态生成的表单中获取一些输入 我使用 jQuery 来允许用户添加字段 字段名称为 first names last names 和 emails input 变量现在看起来像这样 array size 4 t
  • 查找c中结构元素的偏移量

    struct a struct b int i float j x struct c int k float l y z 谁能解释一下如何找到偏移量int k这样我们就可以找到地址int i Use offsetof 找到从开始处的偏移量z
  • 嵌套接口:将 IDictionary> 转换为 IDictionary>?

    我认为投射一个相当简单IDictionary
  • 用于登录 .NET 的堆栈跟踪

    我编写了一个 logger exceptionfactory 模块 它使用 System Diagnostics StackTrace 从调用方法及其声明类型中获取属性 但我注意到 如果我在 Visual Studio 之外以发布模式运行代
  • C# 中通过 Process.Kill() 终止的进程的退出代码

    如果在我的 C 应用程序中 我正在创建一个可以正常终止或开始行为异常的子进程 在这种情况下 我通过调用 Process Kill 来终止它 但是 我想知道该进程是否已退出通常情况下 我知道我可以获得终止进程的错误代码 但是正常的退出代码是什
  • 带动态元素的 WPF 启动屏幕。如何?

    我是 WPF 新手 我需要一些帮助 我有一个加载缓慢的 WPF 应用程序 因此我显示启动屏幕作为权宜之计 但是 我希望能够在每次运行时更改屏幕 并在文本区域中显示不同的引言 这是一个生产力应用程序 所以我将使用非愚蠢但激励性的引言 当然 如
  • 创建链表而不将节点声明为指针

    我已经在谷歌和一些教科书上搜索了很长一段时间 我似乎无法理解为什么在构建链表时 节点需要是指针 例如 如果我有一个节点定义为 typedef struct Node int value struct Node next Node 为什么为了
  • 使用 Bearer Token 访问 IdentityServer4 上受保护的 API

    我试图寻找此问题的解决方案 但尚未找到正确的搜索文本 我的问题是 如何配置我的 IdentityServer 以便它也可以接受 授权带有 BearerTokens 的 Api 请求 我已经配置并运行了 IdentityServer4 我还在
  • 如何设计以 char* 指针作为类成员变量的类?

    首先我想介绍一下我的情况 我写了一些类 将 char 指针作为私有类成员 而且这个项目有 GUI 所以当单击按钮时 某些函数可能会执行多次 这些类是设计的单班在项目中 但是其中的某些函数可以执行多次 然后我发现我的项目存在内存泄漏 所以我想
  • 如何在整个 ASP .NET MVC 应用程序中需要授权

    我创建的应用程序中 除了启用登录的操作之外的每个操作都应该超出未登录用户的限制 我应该添加 Authorize 每个班级标题前的注释 像这儿 namespace WebApplication2 Controllers Authorize p
  • 控件的命名约定[重复]

    这个问题在这里已经有答案了 Microsoft 在其网站上提供了命名指南 here http msdn microsoft com en us library xzf533w0 VS 71 aspx 我还有 框架设计指南 一书 我找不到有关
  • 这些作业之间是否存在顺序点?

    以下代码中的两个赋值之间是否存在序列点 f f x 1 1 x 2 不 没有 在这种情况下 标准确实是含糊不清的 如果你想确认这一点 gcc 有这个非常酷的选项 Wsequence point在这种情况下 它会警告您该操作可能未定义
  • 使用日期 Swift 3 对字典数组进行排序

    我有一个名为 myArray 的数组 其中添加了字典 我希望该字典按时间排序 这是字典中的键 那个时间是在 String 中 时间的日期格式为 yyyy MM dd HH mm ss 我尝试使用下面的代码解决方案 但给出了 从 字符串转换
  • C# 成员变量继承

    我对 C 有点陌生 但我在编程方面有相当广泛的背景 我想做的事情 为游戏定义不同的 MapTiles 我已经像这样定义了 MapTile 基类 public class MapTile public Texture2D texture pu
  • Windows 和 Linux 上的线程

    我在互联网上看到过在 Windows 上使用 C 制作多线程应用程序的教程 以及在 Linux 上执行相同操作的其他教程 但不能同时用于两者 是否存在即使在 Linux 或 Windows 上编译也能工作的函数 您需要使用一个包含两者的实现
  • 如何防止用户控件表单在 C# 中处理键盘输入(箭头键)

    我的用户控件包含其他可以选择的控件 我想实现使用箭头键导航子控件的方法 问题是家长控制拦截箭头键并使用它来滚动其视图什么是我想避免的事情 我想自己解决控制内容的导航问题 我如何控制由箭头键引起的标准行为 提前致谢 MTH 这通常是通过重写

随机推荐

  • 如何获取视图中的列级依赖关系

    我已经对这个问题进行了一些研究 但还没有解决方案 我想要得到的是视图中的列级依赖关系 所以 假设我们有一张这样的表 create table TEST first name varchar 10 last name varchar 10 s
  • 滚动时图像变化

    继另一个那么问题 https stackoverflow com questions 15861645 change image on scroll 该脚本更改页面滚动上的图像 然而 如果该脚本用于包含 200 多个图像的视频帧 则该脚本将
  • 配置 redis 以一致地首先逐出旧数据

    我在 redis 中存储了一堆实时数据 我将所有按键的 TTL 设置为 14400 秒 4 小时 我已将 maxmemory 设置为 10G 目前内存中的空间不足以容纳 4 小时的数据 而且我没有使用虚拟内存 因此 Redis 会在数据过期
  • 如何计算每个id的总和

    使用水晶报表7 我想查看表1和表2的总和 table1 id name 001 raja 002 vijay 003 suresh table2 id value 001 100 001 200 001 150 002 200 003 15
  • 使用画布(三.js)覆盖画布(WebGL)

    我有两块画布 第一个应该是背景 其内容通过原始 WebGL 3D 渲染 第二个画布应该覆盖第一个画布 并且主要是透明的 它的内容通过 Three js 3D 内容 呈现 不幸的是 第二个画布不是绘制在第一个画布的上面 而是绘制在它的旁边 如
  • 如何使用 swiftUI 创建平滑的颜色变化动画? (有问题的例子)

    I have a play pause button that changes when pressed At the moment it just fades in and out but I would like it to perfo
  • C# 将 Lambda 表达式函数转换为描述性字符串

    我有一个完全不必要的困境 我正在懒洋洋地寻找一个将 lamda 表达式转换为字符串的函数 让我烦恼的是 我每次都输入这个缓存键 但我真的不想花时间创建它 我想将它用于我创建的缓存函数 如果我想获取一个人的名字而不是每次都调用该函数 那么在哪
  • 直观地看 For 循环中 fork() 会发生什么

    我一直在试图理解fork http en wikipedia org wiki Fork system call 行为 这次在一个for loop 观察以下代码 include
  • 对于 Swing 应用程序,通过 JNA 调用 GetOpenFileName 失败

    我正在尝试使用 Java 中的本机 Windows 文件对话框 使用 JNA 调用 comdlg32 函数GetOpenFileName 我做了一个静态方法 OpenFileDialog display看起来像这样 public stati
  • Prolog 中的简单图搜索

    我正在尝试在 SWI Prolog 中编写一个简单的图形搜索代码 我想出了以下程序 adjacent 1 4 adjacent 4 2 adjacent 3 6 adjacent 6 4 adjacent 7 10 adjacent 4 9
  • 如何正确地与反应形式进行双向绑定?

    到目前为止 我一直认为你不应该混合使用 ngModel 与反应形式 而不是简单地使用formControlName 然而 对我来说 这似乎不起作用 我有一个表单并向其中添加控件 this exportForm addControl surc
  • 如果字段为空,则通过 jQuery 禁用发送按钮

    如果有一个或多个输入字段为空 如何禁用发送按钮 我在伪代码中的尝试 if input empty input disabled else enable the ask question button 我一直在阅读这些文章但没有找到正确的解决
  • 在 Swift 中包含 C++ 头文件

    我有一个 C 头文件 名为header h 我想将其包含到我的 Swift 项目中 由于我想要包含的 C 框架尚未完成 所以我现在只有头文件 我的 C 头文件header h看起来有点像这样 include
  • 在两个 tomcat 服务器上的两个应用程序之间保持 JSP 会话处于活动状态

    您好 我想在 2 个 tomcat 服务器上运行的两个不同应用程序之间保持相同的会话 我在一台服务器上运行一个应用程序 在登录时为其创建一个会话 如果我单击应用程序上的链接 它将被重定向到另一个 tomcat 服务器上的第二个应用程序 此时
  • Bootstrap:模态上的弹出窗口

    我想使用 Twitter 的 Bootstrap CSS 库在现有模态对话框上使用弹出窗口效果 我将弹出框绑定到小图像图标 infoIcon popover offset 50 placement right 模态本身也是根据文档添加的 m
  • Python 列表中的 Numpy.Array?

    我有一个 numpy 数组列表 用作堆栈 现在我想检查数组是否已在列表中 例如 如果它是元组 我会简单地写一些相当于 1 1 in 1 1 2 2 然而 这不适用于 numpy 数组 np array 1 1 in np array 1 1
  • 将元数据添加到 Stripe 客户对象

    我正在使用 Stripe 设置支付系统 我想向客户对象添加一些元数据 我想将我的工作区 ID 添加到客户的元数据属性中 我尝试了下面的代码 但它返回以下错误 Error Error Invalid val bsontype gt Objec
  • 具有在编译时评估的向量的构建器模式(使用“consteval”)

    我正在尝试创建一个遵循构建器模式并且在编译时完全运行的类 使用新的constevalC 20 中的关键字 但无论我尝试什么都不起作用 例如 这是行不通的 include
  • 无法将 json 转换为模型

    我有来自 url 的 json 我需要将此 json 转换为模型 someField 3 datesField 2017 08 19 2017 08 20 2017 08 26 2018 12 30 我创建用于映射的模型 Data NoAr
  • 为什么我的迷宫解算器不起作用?

    我正在尝试编写一个程序 以递归方式解决特定输入的迷宫 并在每次移动后输出它在迷宫中的位置 每当我尝试运行代码时 它都会立即崩溃 并收到 maze exe 已停止工作 错误 为什么我的代码不起作用 include