马的走法

描述

在一个4X5的棋盘上，马的起始位置坐标（纵、横）位置由键盘输入，求马能返回初始位置的所有不同走法的总数（马走过的位置不能重复，马走“日”字）。

输入

输入文件第一行为测试用例的个数N，接下来N行，每行两个正整数x,y(1<=x<=5,1<=y<=6)，表示马的位置坐标.

输出

每个测试用例的输出占一行，输出马能返回初始位置的所有不同走法的总数，如果没有，则输出“ERROR”（不包含双引号）。

样例输入

 

3
2 2
1 1
4 6

 

样例输出

 

4596
1508
ERROR

 

 

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int m, n;
int dx[]={1,1,-1,-1,2,2,-2,-2};
int dy[]={2,-2,2,-2,1,-1,1,-1};
int map[5][6];
int sx, sy, step;

void dfs(int x,int y)
{
    int xx, yy, i;
    for(i = 0; i < 8; i++)
    {
        xx = x + dx[i];
        yy = y + dy[i];
        if(xx>=0 && yy>=0 && xx<4 && yy<5 && map[xx][yy] ==0)    
        {
            map[xx][yy] = 1;
            dfs(xx,yy);
            map[xx][yy] = 0;
        }
        if(xx+1==sx&&yy+1==sy)
            step++;
    }
}

int main()
{
          int n;
          while(cin>>n)
          {
              while(n--)
              {
                  cin>>sx>>sy;
                  if(sx<1 || sx>4 || sy<1 || sy>5)
                  {
                      printf("ERROR\n");
                      continue;
                  }
                  memset(map, 0, sizeof map);
                  step = 0;
                  map[sx-1][sy-1] = 1;
                  dfs(sx-1,sy-1);
                  printf("%d\n",step);
              }
          }
          return 0;
}