c++实现拉丁方阵

来源:互联网 发布:南京问政网络 编辑:程序博客网 时间:2024/04/28 02:29

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

 

若将每 一行中第一列的数字和最后一列的数字连起来构成一个环,则该环正好是由1N顺序构成;对于第i行,这个环的开始数字为i。由此规律可以编写出代码为:

 

#include

using namespace std; 


int main()

{

int n;

cout << "please input num "<<endl;

cin >> n;

if(n<2&&n>9){

cout << "exit";

exit(0);

}


int * nums =new int[n];

for(int i = 1; i <= n; i++){

nums[i-1]=i;

}



for(int t = 0; t < n; t++){

for(int i = t; i < (n+t); i++){

if(i >= n){

cout << nums[i%n]<<" ";

}

else

cout << nums[i]<<" ";

}

cout << endl;

}


    return 0; 

}

0 0
原创粉丝点击