{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cimg src\u003d\"CDN_BASE_URL/7c7b3f87295d3c387b8e9bfb99992141?v\u003d1715526928\" align\u003d\"right\"\u003e\u003cb\u003e背景\u003c/b\u003e\r\u003cbr\u003e骑士厌倦了一遍又一遍地看着相同的黑白方块,决定开始一场环游世界的旅程。每当骑士移动时,他会向一个方向移动两个方块,并且垂直于此方向移动一个方块。骑士的世界就是他生活的棋盘。我们的骑士生活在一个比标准的 8 * 8 棋盘面积小的棋盘上,但仍然是矩形的。你能帮助这位冒险的骑士制定旅行计划吗?\r\u003cbr\u003e\r\u003cbr\u003e\u003cb\u003e问题\u003c/b\u003e\r\u003cbr\u003e找到一条路径,使骑士访问每个方块一次。骑士可以从棋盘的任意一个方块开始和结束。"}},{"title":"输入","value":{"format":"HTML","content":"第一行开始是一个正整数 n。接下来的行包含 n 个测试用例。每个测试用例由一行组成,包含两个正整数 p 和 q,满足 1 \u0026lt;\u003d p * q \u0026lt;\u003d 26。这代表一个 p * q 的棋盘,其中 p 描述了存在多少个不同的方块编号 1, . . . , p,q 描述了存在多少个不同的字母方块。这些是拉丁字母表的前 q 个字母:A, . . ."}},{"title":"输出","value":{"format":"HTML","content":"每个场景的输出以一行包含 \"Scenario #i:\" 开始,其中 i 是从 1 开始的场景编号。然后打印一行,包含按字典顺序排列的第一条路径,该路径通过骑士移动访问棋盘上所有方块,然后是一个空行。路径应在一行上给出,通过连接访问的方块的名称组成。每个方块名称由一个大写字母后跟一个数字组成。\r\u003cbr\u003e如果不存在这样的路径,则应输出一行 \"impossible\"。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3\r\n1 1\r\n2 3\r\n4 3\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eScenario #1:\r\nA1\r\n\r\nScenario #2:\r\nimpossible\r\n\r\nScenario #3:\r\nA1B3C1A2B4C2A3B1C3A4B2C4\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}