解题思路:
注意事项:
参考代码:
#include <iostream> #include <vector> using namespace std; // 检查当前位置是否可以放置棋子 bool check(int x, int y, vector<int>& board) { for (int i = 0; i < y; ++i) { if (board[i] == x || abs(board[i] - x) == abs(i - y)) { return false; } } return true; } // 递归回溯法尝试所有可能的放置方式 void solve(int n, int y, vector<int>& board, vector<vector<int>>& res) { if (y == n) { res.push_back(board); // 找到一个解,将其添加到结果中 return; } for (int x = 0; x < n; ++x) { if (check(x, y, board)) { board[y] = x; // 在当前位置放置棋子 solve(n, y + 1, board, res); // 继续尝试下一个位置 } } } int main() { int n; cin >> n; vector<int> board(n, -1); // 初始化棋盘,-1表示没有棋子 vector<vector<int>> res; // 存储所有解的容器 solve(n, 0, board, res); // 从第0行开始尝试放置棋子 for (int i = 0; i < min(3, (int)res.size()); ++i) { // 输出前三个解 for (int j = 0; j < n; ++j) { cout << res[i][j] + 1 << " "; // 输出解,+1是因为数组下标从0开始,而题目要求从1开始 } cout << endl; } cout << res.size() << endl; // 输出总解数 return 0; }
0.0分
0 人评分
C语言训练-排序问题<2> (C++代码)(sort函数)浏览:1579 |
C语言程序设计教程(第三版)课后习题7.2 (Java代码)浏览:686 |
【出圈】 (C语言代码)浏览:558 |
简单的a+b (C++语言代码)浏览:859 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:539 |
2006年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:472 |
水仙花 (C语言代码)浏览:1052 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:902 |
1012题解浏览:869 |
钟神赛车 (C语言代码)浏览:597 |