传统题 1000ms 128MiB

n皇后问题

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

要求在 n×nn \times n 格的国际象棋上摆放 nn 个皇后,使其不能互相攻击,即任意两个皇后都不处于同一行、同一列或同一斜线上,输出一共有几种摆法。

输入格式

单独一行,一个整数。

输出格式

一共有多少种摆法。

1
1

数据范围

1n121 \leq n \leq 12

全排列专辑

未认领
状态
已结束
题目
12
开始时间
2023-12-13 0:00
截止时间
2023-12-20 23:59
可延期
24 小时