c++实现拉丁方阵

构造 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; 

}

一个6x6的拉丁方阵(Latin Square)是一种特殊的填充棋盘的方法,其中每一行和每一都包含从1到6这六个数字,且每个数字只出现一次。这种结构最早由古希腊数学家丢番图提出,常用于编码、统计学和组合数学等领域。 在编程中,创建一个6x6的拉丁方阵可以通过循环和条件判断来实现。这里有一个简单的示例,使用C++: ```cpp #include <iostream> bool is_valid(int row, int col, std::vector<std::vector<int>>& latin_square, const int size) { for (int i = 0; i < row; i++) { if (latin_square[i][col] == latin_square[row][i]) return false; } for (int j = 0; j < col; j++) { if (latin_square[row][j] == latin_square[j][row]) return false; } for (int i = 0; i < size; i++) { if (i != row && latin_square[i][col] == latin_square[row][i]) return false; } return true; } void generate_latin_square(std::vector<std::vector<int>>& latin_square) { int size = 6; latin_square.resize(size); for (int i = 0; i < size; i++) { latin_square[i].resize(size); int num = 1; bool found = false; while (!found) { found = true; for (int j = 0; j < i; j++) { if (latin_square[j][i] == num) { found = false; break; } } if (found) { for (int j = 0; j < size; j++) { if (latin_square[i][j] == num) { found = false; break; } } } if (found) { for (int k = 0; k < i; k++) { if (latin_square[k][size - 1] == num) { found = false; break; } } } if (found) { latin_square[i][size - 1] = num; num++; } else { num--; if (num <= 1) num = 2; } } } } int main() { std::vector<std::vector<int>> latin_square(6); generate_latin_square(latin_square); // 打印拉丁方阵 for (const auto& row : latin_square) { for (int cell : row) { std::cout << cell << " "; } std::cout << "\n"; } return 0; } ``` 这个程序首先定义了一个`generate_latin_square`函数,它递归地为每一个位置选择合适的数字,保证行、以及对角线上的数字都不重复。`is_valid`函数用来检查当前填入的数是否违反了规则。 运行这段代码后,你会得到一个6x6的拉丁方阵
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值