学马走路

题目描述

中国象棋中有“马走日”“象走田”的规则。小童在计算机上做一个棋子游戏，游戏中也有“象”这枚棋子，不同点是棋子同时具有“马走日”“象走田”两种移动规则。 游戏制作完成后，小童邀请你测试棋子的移动，给出棋子起点和终点的坐标，计算从起点到终点的最短路径。

输入格式

第一行一个整数n（n

输出格式

先输出一个整数，表示最少步数，换行输出路径上经过点的坐标；无法达到输出-1。

7
2 2 7 6

3
2 2
3 4
5 5
7 6

7
2 2 6 6

2
2 2
4 4
6 6

提示

注意：结点每次都从上方顺时针扩展新点，先找8个走日的点，再找4个走田的点。

来源

童程童美