如果只是找一组解,使用bfs就足够了,dfs会找出所有的解。
bfs之后再写。
依次输入地图矩阵的阶数,出发点的x,y(自然坐标,从1开始数)。
#include <cstdio>
#define MAX 100
int n;
int solution_cnt;
int offset[][2]={
{
-2,1},
{
-1,2},
{
1,2},
{
2,-1},
{
1,-2},
{
2,1},
{
-2,-1},
{
-1