#P13007. 马遍历棋盘

马遍历棋盘

题目背景

有一个 n×mn \times m 的棋盘,棋盘左下角坐标为 (0,0)(0,0),右上角坐标为 (n,m)(n,m)

题目描述

马从起始坐标点 (0,0)(0,0) 出发,只能在棋盘内跳“日”字(参照象棋中的马),要求每个点只经过一次的前提下跳遍棋盘上所有的点,找出这样的方案。满足条件的方案可能不唯一,输出任意一种方案即可

输入格式

两个正整数 n,mn,m

输出格式

11 行,一组用一个空格隔开的形如 (x,y) 的坐标点,就是一种满足题目要求的跳跃方案依次经历过的坐标点。

输入输出样例

2 3
#注意:你输出的方案可能和下面的方案不同
(0,0) (1,2) (2,0) (0,1) (1,3) (2,1) (0,2) (1,0) (2,2) (0,3) (1,1) (2,3)

说明/提示

👀️ 对于100%100\% 的数据,1n,m81 \leq n,m\leq 8,方案数不为 00