AcWing 1116. 马走日
DFS经典应用,需要记住的是怎么记录已经访问过的地点数,怎么判断已经访问过所有点,还有就是DFS的恢复现场操作
#include<bits/stdc++.h>
using namespace std;
const int N = 10;
int T;
int n, m;
bool st[N][N];
int ans;
int dx[8] = {
-1, -2,
AcWing 1116. 马走日
DFS经典应用,需要记住的是怎么记录已经访问过的地点数,怎么判断已经访问过所有点,还有就是DFS的恢复现场操作
#include<bits/stdc++.h>
using namespace std;
const int N = 10;
int T;
int n, m;
bool st[N][N];
int ans;
int dx[8] = {
-1, -2,