2567. 学习象棋

1000ms 512MB 简单 深度优先搜索 DFS
题目描述
牛来在学校报了象棋兴趣小组,从来不会下象棋的牛来非常兴奋。 牛来学会了下象棋后,想数学会程。这样周末两个人可以一起玩。牛来告诉程程,象走日,马走田,但是程程总是掌握不好马是怎么移动的。 于是牛来给他做了马的专项练习:给程程马的初始位置,然后让程程计算不重复地走过棋盘所有的点,有多少条路径。棋盘大小是 $n \times m$($n$ 和 $m < 10$)。 棋盘那么大,程程很迷茫,希望会编程的你,能用计算机帮助他。
输入格式
第一行为整数 $T$($T < 10$),表示测试数据组数。 每组测试数据包含一行,为四个整数,分别为棋盘的大小以及初始位置坐标 $n,m,x,y$。
输出格式
每组测试数据包含一行,为一个整数,表示马能遍历棋盘的路径总数。若无法遍历一次,输出 $0$。
样例 1
输入 (Input)

                    
输出 (Output)

                    
- $0 \le x \le n-1$ - $0 \le y \le m-1$ - $m < 10$ - $n < 10$
自测终端 stdin → stdout
› 输入 stdin
CtrlShiftEnter
‹ 输出 stdout

                
错误 stderr

                
CtrlEnter提交
自动保存已开启
操作成功
wzs_oj@kernel:~ — wzs-sh
guest@wzsoj:~$
刷新页面 F5
复制 Ctrl+C
粘贴 Ctrl+V
搜索题目
训练中心
站点公告
今日神谕
CSP 倒计时
排行榜
我的提交
Esc 关闭 Enter 跳转 支持模糊匹配数字