该博客探讨了在存在障碍物的n×n国际象棋棋盘上放置皇后的问题，使得皇后们不能相互攻击。通过输入数据，算法使用深度优先搜索（DFS）策略找到最多可以放置的皇后数量。示例展示了在不同棋盘配置下的解决方案和输出结果。
Description
在国际象棋中，皇后能攻击同一横线、同一竖线、同一斜线（45 度）的敌人。众所周 知，有一个非常著名的算法问题，是求在一个 n×n 的国际象棋棋盘中最多能摆放多少个皇 后，使其不能相互攻击。今天我们暂且不要让问题如此理想化。假设棋盘上有一些障碍物， 皇后不能摆在障碍物上，同时也不能穿过障碍物攻击别人。在此条件之下，棋盘上最多又能 放多少个皇后？
Input
输入包含多组数据每组数据的第一行是一个整数 n（1≤n≤8），表示棋盘的边长。之后的 n 行将描述棋盘，其中’X’ 表
最低0.47元/天 解锁文章
扫一扫
2609
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
