小明冒充X星球的骑士,进入了一个奇怪的城堡,城堡里边什么都没有,只有方形石头铺成的地面,假设城堡地面是 n x n 个方格,所示,按习俗,骑士要从西北角走到东南角,可以横向或纵向移动,但不能斜着走,也不能跳跃,每走到一个新方格,就要向正北方和正西方各射一箭,同一个方格只允许经过一次,但不必走完所有的方格,如果只给出靶子上箭的数目,你能推断出骑士的行走路线吗?
小明冒充X星球的骑士,进入了一个奇怪的城堡。 城堡里边什么都没有,只有方形石头铺成的地面。 假设城堡地面是 n x n 个方格。【如图1.png】所示。 按习俗,骑士要从西北角走到东南角。 可以横向或纵向移动,但不能斜着走,也不能跳跃。 每走到一个新方格,就要向正北方和正西方各射一箭。 (城堡的西墙和北墙内各有 n 个靶子) 同一个方格只允许经过一次。但不必走完所有的方格。 如果只给出靶子上箭的数目,你能推断出骑士的行走路线吗? 有时是可以的,比如图1.png中的例子。 本题的要求就是已知箭靶数字,求骑士的行走路径(测试数据保证路径唯一)
(图片来源网络,侵删)