Preparing NOJ

排列宝石问题

1000ms 65536K

Description:

现有n种不同形状的宝石,每种n 颗,共n2颗。同一种形状的n颗宝石分别具有n种不同的颜色c1 ,c2 , ……,c n 中的一种颜色。欲将这n2颗宝石排列成nn列的一个方阵,使方阵中每一行和每一列的宝石都有n种不同形状和n种不同颜色。试设计一个算法,计算出对于给定的n,有多少种不同的宝石排列方案。

对于给定的n,计算出不同的宝石排列方案数。

Input:

1 行有1 个正整数n0<n<9

Output:

计算出的宝石排列方案数

Sample Input:

1

Sample Output:

1

Note:

undefined

本题由旧版NOJ导入,来源:算法设计与实验题解

Info

NOJ

Provider NOJ

Code NOJ1285

Tags

Submitted 67

Passed 2

AC Rate 2.99%

Date 04/20/2019 10:03:10

Related

Nothing Yet