2822: 李学长的象棋
时间限制: 1 Sec 内存限制: 128 MB提交: 0 解决: 41
[提交][状态][讨论版][命题人:]
题目描述
李学长某天突发奇想，开始研究起了中国象棋。他觉得马特别有意思，因为马在中国象棋中以日字形规则移动。李学长这时突然有一个问题，如果给定n*m大小的棋盘，以及马的初始位置(x,y)，要求不能重复经过棋盘上的同一个点，你能计算出马有多少种途径遍历棋盘上的所有点吗？
输入描述
第一行为整数T，表示测试数据组数。
每一组测试数据包含一行，为四个整数，分别为棋盘的大小以及初始位置坐标n,m,x,y。
每一组测试数据包含一行，为四个整数，分别为棋盘的大小以及初始位置坐标n,m,x,y。
输出描述
每组测试数据包含一行，为一个整数，表示马能遍历棋盘的途径总数，若无法遍历棋盘上的所有点则输出 0。
数据范围：
1 <= n,m <= 9
n * m <= 28
数据范围：
1 <= n,m <= 9
n * m <= 28
样例输入
1
5 4 0 0样例输出
32来源
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版