Description
现有n种不同形状的宝石,每种宝石有足够多颗。欲将这些宝石排列成m行n列的一个矩阵,m≤n,使矩阵中每一行和每一列的宝石都没有相同形状。
对于给定的m和n,计算出不同的宝石排列方案数。
Input
第1行有2个正整数m和n,0<m≤n<9。
Output
将计算出的宝石排列方案数输出
Sample Input
3 3
Sample Output
12
Source
Description
现有n种不同形状的宝石,每种宝石有足够多颗。欲将这些宝石排列成m行n列的一个矩阵,m≤n,使矩阵中每一行和每一列的宝石都没有相同形状。
对于给定的m和n,计算出不同的宝石排列方案数。
Input
第1行有2个正整数m和n,0<m≤n<9。
Output
将计算出的宝石排列方案数输出
Sample Input
3 3
Sample Output
12
Source
正如算法实现里说的,这样做为了实现什么目的。
回溯的时候,在哪些部分实现的从左往右,从哪些部分实现的从上至下,是先深度还是先广度,swap()的作用比普通排列树
那种更难理解了,能讲得明白么,谢谢你们。