一、骑士巡游问题

题目描述：骑士在8*8的国际象棋棋盘上进行巡游，当指定骑士出发的位置后（x,y），能输出骑士遍历棋盘的所有路径坐标。

输出效果：

  

代码（请在visual stdio下运行，Dev-C++无法编译vector）：

#include <utility>
#include <string>
#include <vector>
#include <iostream>
using namespace std;

const int N = 27;
int p, q;
bool st[N][N];
vector<pair<int, int>> path;
int dx[8] = { -2,-2,-1,-1,1,1,2,2 };
int dy[8] = { -1,1,-2,2,-2,2,-1,1 };

bool dfs(int x, int y, int cnt){
	path.push_back({ x,y });
	if (cnt ==64) {
		for (auto a : path) cout << "(" << a.first <<"," << a.second << ")" << endl;
		return true;
	}
	st[x][y] = true;
	for (int i = 0; i < 8; i++)
	{
		int a = x + dx[i], b = y + dy[i];
		if (a < 1 || a > 8 || b < 1 || b > 8) continue;
		if (st[a][b]) continue;
		if (dfs(a, b, cnt + 1))return true; //这点很重要，能保证输出的是字典序最小的。
	}
	st[x][y] = false;
	path.pop_back();
	return false;
}

int main(){
	int i, j;
	cin >> i >> j;
	path.clear();
	memset(st, 0, sizeof(st));
	bool flag = false;
	if (dfs(i, j, 1)) {
		flag = true;
	}
}

【如何解决了问题，烦请点赞+收藏】