在N行N列的数阵中.doc

看了代码才知道最好记住算法 在Ｎ行Ｎ列的数阵中, 数Ｋ（１=Ｋ=Ｎ）在每行和每列中出现且仅? 出现一次，这样的数阵叫Ｎ阶拉丁方阵。例如下图就是一个五阶拉丁方阵。? 编一程序，从键盘输入Ｎ值后，打印出所有不同的Ｎ阶拉丁方阵，并统计个数。 ??????? 1? 2? 3? 4? 5??????? 2? 3? 4? 5? 1??????? 3? 4? 5? 1? 2??????? 4? 5? 1? 2? 3??????? 5? 1? 2? 3? 4 ? ? #includeiostreamusing namespace std; int main(){?int N;?int **a;//定义一个二维数组初始化维数为N?while(1)?{??cout请输入一个整数(N)：endl;??cinN;??cin.clear();??cin.sync();??if(N=0)??? {???? cout输入无效，请重新输入endl;??? }??else??{???break;??}?}?? a = new int *[N];//开辟数组新地址? for(int i=0;iN;i++)? a[i] = new int [N]; ? for(int i=0;iN;++i)???? for(int j=0;jN;++j)??　　 a[i][j]=(i+j)%N+1;//排列的算法（关键啊）??????? ?? for(int i=0;iN;++i)?{??coutendl;??for(int j=0;jN;++j)??couta[i][j];?}?coutendlendl; ?system(pause);?return 0;}