构造 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;
}
}
}
为什么有时运行成功,有时不行?