POJ2488 骑士游历(DFS)

最新推荐文章于 2023-11-09 19:59:54 发布

原创

最新推荐文章于 2023-11-09 19:59:54 发布 · 793 阅读

1 ·

CC 4.0 BY-SA版权

该博客探讨了一道编程题，涉及在国际象棋棋盘上使用深度优先搜索（DFS）策略来确定马能否不重复地访问所有格子。文章提供了问题背景、搜索顺序的图形表示，并附带了相关代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目意思是在一个国际棋盘里，判断马能否不重复的走过所有格，并记录下其中按字典序排列的第一种路径。

DFS方法解决,由于是字典顺序，所以搜索方向要严格规定

本题错了几次，原因是memset没有使用正确，此函数的第三个参数是按字节的单位，所以数组长度还要乘以sizeof(type)

160K 63MS C++ 3332B 2013-11-28 10:29:22

下图是搜索的顺序：

以下是代码：

#include<iostream>
#include<vector>
#include<map>
#include <string>
#include <set>
#include <stack>
#include <queue>
using namespace std;

#include <stdio.h>
#include <string.h>


#define N_P  27
#define N_Q  27 

int g_chessboard[N_P][N_Q] = {};
char g_char[27] = {};
int g_printRule[100][2] = {};

int g_varP = 0;
int g_varQ = 0;
int g_moveNum = 0;

#define rangeP(m)  (m >= 1 && m <= g_varP)
#define rangeQ(m)  (m >= 1 && m <= g_varQ)


void getPos(int iDir, int iInP, int iInQ, int& iOutP, in