UVA750 8 Queens Chess Problem

在国际象棋中，可以在棋盘上放置八个女王，让一个女王就不能被其他女王吃掉。编写一个程序，为八位女王确定所有可能的安排其中一个女王的初始位置。 不要试图编写一个程序来确定放置在棋盘上的8个女王的每个可能的8个配置。这将需要$8^8$（16777216）次评估，并将使系统~~向你跪下~~。会对您的程序施加合理的运行时间限制。

输入的第一行包含数据集的数量，后面是一个空格。 每个数据集都包含一对由单个空格隔开的正整数。数字代表八个女王中的一个必须放置的格子。输入一定表示一个有效的格子；没有必要验证它。 为了使我们的输入标准化，假设棋盘的左上角一格是坐标（1,1）。行水平运行，最上一行是第1行。列是垂直的，第1列是最左边的一列。任何对格子坐标的引用先是行，然后是列；因此坐标（4,6）表示第4行第6列的格子。 每个数据集之间都以一个空格隔开。

每个数据集的输出由一行一个解决方案组成。每个解决方案将依次编号为1...N.每个解决方案将由8个数字组成。8个数字中的每一个都是该解决方案的**行**坐标。列坐标将由输出8个数字的顺序表示。也就是说，第一个数字代表女王位于第1列的行坐标；第二个数字代表女王位于第2列的行坐标…… 下面的样例输入产生了4个解决方案。每个解决方案的完整8x8表示一览无余（请看原图）。 **请注意不要按照这个完整的8x8表示来输出！按照题目要求！** 如前所述，仅提交每个解决方案的一行、8位数字表示。 下面的解决方案#1表示，第1行，第1列；第5行，第2列；第8行，第3列；第6行，第4列；第3行，第5列；... 第4行，第8列。 在示例输出中**包含如下所示的两行列标题**，并打印**以字典序排列**的解决方案。 ### 输入输出样例 见原题 【由@[bluepaozi](https://www.luogu.com.cn/user/1446141#main)于2024-12-14英译中】