Loading

2021年3月20日
[蓝桥杯][基础练习VIP]2n皇后问题
摘要： 问题描述 给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。 输入格式 输入的第一行为一个整数n，表示棋盘的大小。 阅读全文
posted @ 2021-03-20 18:21 longwind7 阅读(125) 评论(0) 推荐(0)