题目描述
同学们会玩象棋吗?在中国象棋里面,不同的棋子有自己的移动规则:兵(卒)只能前进或横走,炮需要隔一个棋子才能吃到对方棋子,车没有行走限制但只能直线移动,马走“日”字形,象(相)走“田”字形且不能过河,士(仕)在九宫格内移动,将(帅)只能在九宫格内移动。hJr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
上述说了“马”这个棋子在中国象棋里是以“曰”字形规则移动。hJr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
现在给定一个 n 行 m 列的棋盘以及马的初始位置 (x、y),x、y从0开始编号。请求出马有多少种方案遍历完棋盘上的所有点。要求在同一方案中,马不能重复经过棋盘上的同一个点。hJr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入
输入多组数据,每行一组(不超过5组)。 每行对应4个整数n、m、x、y,分别表示n行m列的棋盘,以及起点开始坐标(x,y)。 最后一行输入“0,0”代表输入结束。
输出
每组测试数据包含一个整数,表示马遍历完棋盘上所有点的方案总数(一组数据占一行)。
数据范围
0<=n、m<=5,0<=x<n,0<=y<m
输入样例
5 4 0 0 2 2 0 0 0 0
输出样例
32 0