New Online Judge 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

1777: [NewOJ Contest 9] 骑士周游问题

内存限制：256 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：Special Judge 上传者：
提交：35 通过：20
提交提交记录统计

题目描述

骑士周游问题是指：在按照国际象棋中骑士的规定走法走遍整个棋盘的每一个方格，而且每个网格只能够经过一次。
下面动图展示了起点在（1,5）的一条可能的骑士周游路径。

棋盘大小为8*8，起点在(5,5)位置，请输出任意一条骑士周游路径。

输入格式

无输入

输出格式

输出64行，每行两个正整数x,y，数字间以一个空格隔开。
第i行表示第i步的坐标。第一行必须是5 5。