马的走法

马的走法

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

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

Input

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

Output

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

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

Sample Input

2 2

Sample Output

4596

Hint

#include<bits/stdc++.h>
using namespace std;
//int x1, y1;
int out(int x, int y){
    if(x >= 1 && x <= 4 && y >= 1 && y <= 5)return 0;
    return 1;
}
int n;
int m;
int vis[6][6];
int sum;
int d[][2] = {{-2, 1}, {-1, 2}, {1, 2}, {2, 1}, {2, -1}, {1, -2}, {-1, -2}, {-2, -1}};
void dfs(int x, int y){
    int dx, dy;
    for(int i = 0; i <= 7; i++){
        dx = x + d[i][0];
        dy = y + d[i][1];
        if(out(dx, dy))continue;
        //if(dx == x && dy == y)sum++;
        if(vis[dx][dy])continue;
        if(dx == n && dy == m)sum++;
        vis[dx][dy] = 1;
        //sum++;
        dfs(dx, dy);
        vis[dx][dy] = 0;
    }
}
int main(){
    //int x1, y1;
    cin>>n>>m;
    if(out(n, m))
    cout<<"ERROR"<<endl;
    memset(vis, 0, sizeof(vis));
    sum = 0;
    dfs(n, m);
    if(!out(n, m))cout<<sum<<endl;
    return 0;
}