本文详细解析了信息学奥赛中的八皇后问题，包括棋盘的坐标关系、行、列、斜线的限制条件。通过声明标记数组，使用深度搜索策略，确保每行每列每条斜线上只有一个皇后。当成功放置8个皇后时，输出解决方案。通过回溯处理无法完整放置皇后的路径，最终得到8皇后问题的92种解法。
首先要总结出8*8棋盘中从左上到右下斜线的坐标关系，假设现在坐标是（1,1）,（2,2）,…,（i,j）,…,（8,8）,你会发现i-j的差为0,将这个i与j相减扩散到整个棋盘，会得到下面这张图，及i-j的结果范围是[-7,7]，i-j+7的结果范围就是[0,14].
其次，再考虑棋盘中从左下到右上斜线的坐标关系，假设现在坐标是（1,8）,（2,7）,（3,6）,…,(i,j),…,（7,2）,（8,1）,你会发现有（1,8）,（8,1）以及（2,7）,（7,2）这类数字出现，两个数颠倒下位置，不过这哥俩的总和是不变的，即i+j=固定数，那这个固定的数范围是[2,16],将i和j相加，会得到下图
最低0.47元/天 解锁文章
864
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
