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算法攻关部
  • Anything about this OnlineJudge, Please Contact Administrator. Click add QQ

    OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap

    Copyright 2016 ACM算法攻关部
    关于网站改版