问题 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
[提交][状态]