洛谷P1443 DFS/BFS双做法（全部AC）

DFS

dfs的做法网上很多dalao们都说玩写不起，但是多亏了一位dashen的帮助，最后写通了dfs。先上代码（各位想抄代码的朋友们看到这个就OK了）：

#include <bits/stdc++.h>
using namespace std;
//const int maxn = (4e2 + 8);
int a[maxn][maxn], n, m, sx, sy;
int nt[8][2] = {
   {
   1, 2}, {
   2, 1}, {
   2, -1}, {
   1, -2}, {
   -1, -2}, {
   -2, -1}, {
   -2, 1}, {
   -1, 2}};
void dfs(int nx, int ny, int step) {
   
	if((step > 267) || (step >= a[nx][ny]))
		return;
	a[nx][ny] = step;
	for(int i =