马的遍历

题目描述

在n*m(n表示行，m表示列）的棋盘上，马起始位置为x,y（注意：左上角第一个位置为1,1），问：马有多少种走的方法，将棋盘所有的位置全部走一遍，并且每个位置经过且仅经过一次。马跳“日”字。

输入

第一行：n，m（中间空格隔开）（n,m<7）

第二行：x，y（中间空格隔开）

输出

可能的方法数

样例输入
5 4
1 1

样例输出
32

#include<bits/stdc++.h>
using namespace std;
int n,m,vis[10][10];
int xx[9]={
   0,-2,-2,2,2,1,1