2111: 宝典2第九章骑士遍历普通版
Memory Limit:128 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:5
Solved:0
Description
【题目描述】(knight2.cpp/c/pas)
楚继光判断邪狼可能藏在一个n×n的(n≤10)正方形区域,楚继光骑着战马从任一点A(x,y)开始,试图找出一条路径,使马不重复地走遍区域的每一个点。马走的规则是走“日”字,可向任意方向走。
【输入格式】
三个整数n,x, y。n代表棋盘大小,x,y代表A点坐标,棋盘坐标从(0,0开始)。
【输出格式】
棋盘路径(搜索方向从最下方开始,依次逆时钟旋转)。
【输入样例】
5 3 1
【输出样例】
23 4 13 8 21
12 7 22 3 14
17 24 5 20 9
6 11 18 15 2
25 16 1 10 19