C++问题

构造 NXN 阶的拉丁方阵(2<=N<=9)，使方阵中的每一行和每一列中数字1到N只出现一次。如N=4时：

1 2 3 4

2 3 4 1

3 4 1 2

4 1 2 3

我这样写的

#include <iostream.h>
#include <math.h>
#include <stdlib.h>
#include <time.h>
void main()
{
srand(time(0));
int n,i,j,m;
cin>>n;
int **x;
x=new int* [n-1];
for(i=0;i<n;i++)
x[i]=new int[n];
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
x[i][j]=1+rand()%n;
for(m=0;m<n;m++)
{
if((x[i][j]==x[i][m]&&j!=m)||(x[i][j]==x[m][j]&&i!=m))
{
x[i][j]=1+rand()%n;
m=-1;
}
}
}
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
cout<<x[i][j]<<" ";
if(j==n-1)
cout<<endl;
}

}
}

为什么有时运行成功，有时不行？

我觉得有两个问题：

1、for(m=0;m<n;m++)——因为是m<n，你用x[i][j]和没有被初始化的元素进行比较

2、这种扔骰子的算法应该本来就不能保证一定会得出正确结果吧，你的程序可能在这里

for(m=0;m<n;m++)
{
if((x[i][j]==x[i][m]&&j!=m)||(x[i][j]==x[m][j]&&i!=m))
{
x[i][j]=1+rand()%n;
m=-1;
}
}
就陷入死循环了（x[i][i]有可能一直得不到满足条件的值，你可以试着打印x[i][j]看看），所以或者使用分支发来解决这一问题，或者设置条件判断死循环发生后初始化并重新开始投骰子的过程。