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
CtrlShiftEnter
‹ 输出 stdout
错误 stderr
操作成功