[NERC 2018] Easy Chess

Luogu
IDLGP9795
Time1000ms
Memory128MB
DifficultyP4
2018Special JudgeICPCNERC/NEERC
Elma 正在学习象棋。 Elma 是个新手,她还不特别了解象棋是如何下的,所以,为了更好地让她了解象棋,她的奶奶让她从一个棋盘(如下图)中进行 $n$ 次移动,每次移动只能是水平或垂直地移动若干个格子的,且每个点只能到达一次,使得从 a1 到 h8 处。 ![](https://cdn.luogu.com.cn/upload/image_hosting/zlooykdb.png) ## Input 输入一个数 $n(2 \leq n \leq 63)$,表示你一共需要走的步数。 ## Output 给出一种可行方案且保证停留过的点不重复。 [samples] ## Background 翻译自 [NERC 2018](https://neerc.ifmo.ru/archive/2018/neerc-2018-statement.pdf) E 题。 ## Note 对于所有数据保证 $2 \leq n \leq 63$ 且保证存在至少一种合法方案。
Samples
Input #1
4
Output #1
a1 f1 c1 c8 h8
API Response (JSON)
{
  "problem": {
    "name": "[NERC 2018] Easy Chess",
    "description": {
      "content": "Elma 正在学习象棋。 Elma 是个新手,她还不特别了解象棋是如何下的,所以,为了更好地让她了解象棋,她的奶奶让她从一个棋盘(如下图)中进行 $n$ 次移动,每次移动只能是水平或垂直地移动若干个格子的,且每个点只能到达一次,使得从 a1 到 h8 处。 ![](https://cdn.luogu.com.cn/upload/image_hosting/zlooykdb.png)",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 131072
    },
    "difficulty": {
      "LuoguStyle": "P4"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP9795"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "Elma 正在学习象棋。\n\nElma 是个新手,她还不特别了解象棋是如何下的,所以,为了更好地让她了解象棋,她的奶奶让她从一个棋盘(如下图)中进行 $n$ 次移动,每次移动只能是水平或垂直地移动若干个格子的,且每个点只能到达一次,使得从 a1 到 h8 处。\n\n![](https://cdn.luogu.com.cn/upload/image_hosting/zlooykdb.png)\n\n## I...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments