拉丁矩阵问题

       现有n种不同形状的宝石，每种宝石有足够多颗。欲将这些宝石排列成m行n列的一个矩阵，m<=n，使矩阵中每一行和每一列的宝石都没有相同的形状。试设计一个算法，计算出对于给定的m和n，有多少种不同的宝石排列方案。

输入：
    3 3
输出：
    12

#include<stdio.h>

#define n 3
#define m 3
int a[n][m];
int count=0;
int judge(int hang,int lie)
{
    int i;
    for(i=0;i<lie;i++)
    {
        if(a[hang][lie]==a[hang][i])
            return 0;
    }
    for(i=0;i<hang;i++)
    {
        if(a[i][lie]==a[hang][lie])
            return 0;
    }
    return 1;
}
void dfs(int hang,int lie)
{
    int i;
    for(i=0;i<n;i++)
    {
        a[hang][lie]=i;
        if(hang==n-1 && lie==m-1 && judge(hang,lie))
        {
            count++;
            return;
        }

        if(lie<n-1)
        {
            if(judge(hang,lie))
                dfs(hang,lie+1);
        }

        else if(hang<n-1)
        {
            if(judge(hang,lie))
                dfs(hang+1,0);
        }
    }
}
int main()
{

    dfs(0,0);
    printf("%d\n",count);
    return 0;
}