{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"20世纪末最激动人心的太空发现发生在1999年。科学家们在Y1999行星上发现了一种蚂蚁般的生物,称之为M11。它的头部只有一个眼睛,位于左侧,身体只有三条腿,都长在身体的右侧,并且有三个行走限制:\n\u003cbr\u003e\u003col\u003e\u003cli\u003e由于其特殊的身体结构,它无法向右转弯。\n\u003cbr\u003e\u003c/li\u003e\u003cli\u003e它在行走时留下一条红色路径。\n\u003cbr\u003e\u003c/li\u003e\u003cli\u003e它讨厌经过之前留下的红色路径,绝不会这样做。\u003c/li\u003e\u003c/ol\u003e\r\u003cbr\u003e探索号太空船传回的图片显示,Y1999行星上的植物在特定的点上生长。对数千张图片的分析结果发现,这些植物的生长点遵循一个魔法坐标系。在这个坐标系中,有x轴和y轴,\u003cb\u003e没有两株植物共享相同的x或y坐标\u003c/b\u003e。\r\u003cbr\u003eM11需要每天吃一株植物才能维持生命。当它吃掉一株植物后,就会停留在那里,直到当天结束。第二天,它会寻找另一株植物去吃。如果找不到其他植物,它将在当天结束时死亡。需要注意的是,它可以到达任何距离内的植物。\r\u003cbr\u003e问题是要找到一条路径,让M11能够活得最久。\r\u003cbr\u003e输入是一组植物的(x, y)坐标。假设A是具有最小y坐标的植物,坐标为(xA, yA)。M11从点(0, yA)出发,朝着植物A前进。需要注意的是,解决方案的路径不应该交叉,并且所有转弯都应该是逆时针的。还要注意,解决方案可能会访问同一条直线上的多个植物。\n\u003cbr\u003e\u003ccenter\u003e\u003cimg src\u003d\"CDN_BASE_URL/a331f760eb4fc0e90579fa45222f3643?v\u003d1705916152\"\u003e\u003c/center\u003e"}},{"title":"输入","value":{"format":"HTML","content":"输入的第一行是M,要解决的测试用例数(1 \u003c\u003d M \u003c\u003d 10)。对于每个测试用例,第一行是N,该测试用例中植物的数量(1 \u003c\u003d N \u003c\u003d 50),接下来是每个植物数据的N行。每个植物数据由三个整数组成:第一个数字是唯一的植物索引(1..N),后面是两个正整数x和y,表示植物的坐标。在输入文件中,植物按其索引的增序排列。假设坐标的值最多为100。"}},{"title":"输出","value":{"format":"HTML","content":"输出应该为每个测试用例的解决方案单独一行。解决方案是解决路径上的植物数量,后跟路径访问的植物索引,按照访问顺序排列。"}},{"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\u003e2\r\n10\r\n1 4 5\r\n2 9 8\r\n3 5 9\r\n4 1 7\r\n5 3 2\r\n6 6 3\r\n7 10 10\r\n8 8 1\r\n9 2 4\r\n10 7 6\r\n14\r\n1 6 11\r\n2 11 9\r\n3 8 7\r\n4 12 8\r\n5 9 20\r\n6 3 2\r\n7 1 6\r\n8 2 13\r\n9 15 1\r\n10 14 17\r\n11 13 19\r\n12 5 18\r\n13 7 3\r\n14 10 16\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e10 8 7 3 4 9 5 6 2 1 10\r\n14 9 10 11 5 12 8 7 6 13 4 14 1 3 2\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}