推广八皇后问题

manthanein

在n×m的正方格棋盘上（n不大于m），放上p个皇后，使得棋盘上无法再放上其他任意一个皇后。
问：
（1）p的可能取值。
（2）对于给定的一个p，构造一种放法。

倪举鹏

皇后个数没有上限的

manthanein

倪举鹏 发表于 2016-5-13 11:27
皇后个数没有上限的

谁说没有的，根据抽屉原理，不能大于n

whbns

当\(n=m=2\)或\(n=m=3\)时分别可以放下1个和2个后。其他情况均最多放下\(n\)个后。