1672: CSP 完善程序-八皇后问题

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:51 Solved:6

Description

(8一皇后问题)要求用回溯法求解8-皇后问题,使放置在8*8棋盘上的8个皇后彼此不受攻击,即:任何两个皇后都不在同一行、同一列或同一斜线上。请输出8皇后问题的所有可行解。


Sample Input Copy


Sample Output Copy


HINT

选择的答案,依照下列程序填入:

#include <cstdio>

int main(){

int n=0; scanf("%d",&n);

switch(n){

/********************************************
*   请将答案写在以下的printf函数的双引号中
*   例如: case 1:  printf("A"); break;
*               ^第一题     ^答案为A
****************************************/      
case 1:    printf("A");  break;
case 2:    printf("D");  break;
case 3:    printf("A");  break;
case 4:    printf("B");  break;
case 5:    printf("C");  break;
//*****************************************
// 答题结束
//****************************************     
}return 0;
}