马的走法

马的走法

Time Limit: 1000MS Memory limit: 65536K

题目描述

在一个4*5的棋盘上，马的初始位置坐标（纵 横）位置由键盘输入，求马能返回初始位置的所有不同走法的总数（马走过的位置不能重复，马走“日”字）。如果马的初始位置坐标超过棋盘的边界，则输出ERROR。例如初始位置为4 6，则输出ERROR。

输入

输入数据只有一行，有两个用空格分开的整数，表示马所在的初始位置坐标。首行首列位置编号为（1 1）。

输出

输出一行，只有一个整数，表示马能返回初始位置的所有不同走法的总数。

如果输入的马的初始位置超出棋盘边界，则输出ERROR。

示例输入

2 2

示例输出

4596

#include <iostream>#include <cstdio>#include <cstring>using namespace std;bool vis[5][6];//标记数组是否走过int x, y, num;int mp[2][8] = {{-1,-2,-2,-1,1,2,2,1},{-2,-1,1,2,2,1,-1,-2}};//马走的8个位置void _search(int sx, int sy);int main(){    cin >> x >> y;    if(x > 4 || x <= 0 || y > 5 || y <= 0)    {        cout << "ERROR" << endl;        return 0;    }    memset(vis, 0, sizeof(vis));    vis[x][y]=1;//原位置记为走过    num = 0;    _search(x, y);    cout << num << endl;    return 0;}void  _search(int sx, int sy)//当前位置{    int sx2, sy2;    for(int i = 0; i < 8; i++)    {        sx2 = sx + mp[0][i];//从当前位置马可跳跃到下一点的横坐标        sy2 = sy + mp[1][i];//从当前位置马可跳跃到下一点的纵坐标        if(sx2 == x && sy2 == y)            num++;//当可回到原点时，次数加1        else if(sx2 >= 1 && sx2 <= 4 && sy2 >= 1 && sy2 <= 5&&!vis[sx2][sy2])//从目前点向下一可达点查询是否下一点可回到原位        {            vis[sx2][sy2] =  1;//标记查询过            _search(sx2,sy2);            vis[sx2][sy2] = 0;//下一次查询复位        }    }}