C++信息学奥赛一本通1219题解

1219马走日时间限制1000ms内存限制65536KB提交数22606通过数11887题目描述马在中国象棋以日字形规则移动.请编写一段程序给定n×m大小的棋盘以及马的初始位置x y要求不能重复经过棋盘上的同一个点计算马可以有多少途径遍历棋盘上的所有点.输入第一行为整数T T10表示测试数据组数.每一组测试数据包含一行为四个整数分别为棋盘的大小以及初始位置坐标nmx y.0≤x≤n10≤y≤m1m10n10.输出每组测试数据包含一行为一个整数表示马能遍历棋盘的途径总数0为无法遍历一次.输入样例15400输出样例32