[sdut] 1400 马的走法 dfs

Problem Description

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

Input

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

Output

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

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

Example Input

2 2

Example Output

4596

#include <iostream>

#include <stdio.h>

#include <algorithm>

#include <cstring>

using namespace std;

bool vis[][];

int dir[][] = {{-,,,,,-,-,-},{,,,-,-,-,-,}};

int X, Y;

int cnt = ;

void dfs(int x, int y)

{

    int dx, dy;

    for (int i = ; i < ; i++)

    {

        dx = dir[][i] + x;

        dy = dir[][i] + y;

        if (dx >=  && dx <=  && dy >=  && dy <=

            && !vis[dx][dy]) {

            vis[dx][dy] = ;

            dfs(dx, dy);

            vis[dx][dy] = ;

        }

        else if (dx == X && dy == Y)

            cnt++;

    }

}

int main()

{

    //freopen("1.txt", "r", stdin);

    cin >> X >> Y;

    if (X <  || X >  || Y <  || Y > ) {

        printf("ERROR\n");

        return ;

    }

    memset(vis, , sizeof(vis));

    cnt =  ;

    vis[X][Y] = ;

    dfs(X, Y);

    cout << cnt << endl;

    return ;

}