Responsive image

问题 G: 李学长的象棋

问题 G: 李学长的象棋

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 41
[提交][状态][讨论版][命题人:]

题目描述

李学长某天突发奇想，开始研究起了中国象棋。他觉得马特别有意思，因为马在中国象棋中以日字形规则移动。李学长这时突然有一个问题，如果给定n*m大小的棋盘，以及马的初始位置(x,y)，要求不能重复经过棋盘上的同一个点，你能计算出马有多少种途径遍历棋盘上的所有点吗？

输入描述

第一行为整数T，表示测试数据组数。
每一组测试数据包含一行，为四个整数，分别为棋盘的大小以及初始位置坐标n,m,x,y。

输出描述

每组测试数据包含一行，为一个整数，表示马能遍历棋盘的途径总数，若无法遍历棋盘上的所有点则输出 0。


数据范围：
1 <= n,m <= 9
n * m <= 28

样例输入

1
5 4 0 0

样例输出

32
[提交][状态]
ACM算法攻关部