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;
}
#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;
}