Problem 1397 --算法实现题 5-10 排列宝石问题（习题 5-16）

1397: 算法实现题 5-10 排列宝石问题（习题 5-16）

上一题 正确率: $0.00\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $6$ 正确数量 $0$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 回溯

Description

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

Input

输入第 1 行有 1 个正整数 n，0<n<9

Output

输出宝石排列方案数

Sample Input复制

1

Sample Output复制

1

推荐代码 查看1397 所有题解 上传题解视频得图灵币

本题记录 用 户（点击查看用户） 运行号（点击购买题解） 时 间
算法最快[$ $ms]
内存最少[$ $KB]
第一AC
第一挑战 sqrjy 605799 2020-07-05 21:57:45

赛题来源/所属竞赛 NA 算法导论(第三版)中文完整高清版

竞赛编号 竞赛名称 竞赛时间 访问比赛