int main() { SqStack s; int n; printf("请输入需要解决几皇后问题...\n"); scanf("%d", &n); printf(" %d皇后问题求解如下:\n", n); queen(n,s); printf("\n"); system("pause"); return 0; }
时间: 2024-03-18 21:45:43 浏览: 29
该程序能求解n皇后问题,即在n*n方格棋盘上放置n个皇后,要求每个皇后不同行、不同列、不同左右对角线
5星 · 资源好评率100%
这段代码是一个求解 n 皇后问题的程序。它使用了栈来存储每个皇后的位置,实现了回溯算法来搜索所有可能的解。用户需要输入一个正整数 n,表示需要解决 n 皇后问题。程序会输出所有的解,每一行表示一种解,每个数字表示该行皇后所在的列数。程序最后使用 system("pause") 命令来等待用户按任意键关闭程序窗口。
阅读全文