#P13007. 马遍历棋盘
马遍历棋盘
题目背景
有一个 的棋盘,棋盘左下角坐标为 ,右上角坐标为 。
题目描述
马从起始坐标点 出发,只能在棋盘内跳“日”字(参照象棋中的马),要求每个点只经过一次的前提下跳遍棋盘上所有的点,找出这样的方案。满足条件的方案可能不唯一,输出任意一种方案即可。
输入格式
两个正整数 。
输出格式
行,一组用一个空格隔开的形如 (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)
说明/提示
👀️ 对于 的数据,,方案数不为 。