马的走法

描述

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

输入

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

输出

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

样例输入

3
2 2
1 1
4 6

样例输出

4596
1508
ERROR

一道简单的搜索题

解题步骤：(1)读入马的起始位置，进行合法性判断；
                (2)从起始位置开始搜索，搜索方法采用深搜，累计总数；
                (3)输出结果。

#include<iostream>#include<stdio.h>#include<string.h>#include<cmath>using namespace std;int dir[8][2]={{-1,2},{-2,1},{-1,-2},{-2,-1},{1,-2},{2,-1},{1,2},{2,1}};bool mk[10][10];int res,sx,sy;void dfs(int x,int y){    if(mk[x][y])    {        if(x==sx && y==sy) ++res;        return ;    }    mk[x][y]=true;    for(int i=0;i<8;i++)    {        int dx=x+dir[i][0];        int dy=y+dir[i][1];        if(dx>=1 && dx<=4 && dy>=1 && dy<=5) dfs(dx,dy);    }    mk[x][y]=false;}int main(){    int cs;    scanf("%d",&cs);    while(cs--)    {        scanf("%d %d",&sx,&sy);        res=0;        memset(mk,false,sizeof(mk));        dfs(sx,sy);        if(res) cout<<res<<endl;        else        cout<<"ERROR"<<endl;    }    return 0;}