N阶拉丁方阵的穷举 (借鉴八皇后回溯思想)

N阶拉丁方阵的穷举 拉丁方阵是一种 n × n 的方阵,在这种 n × n 的方阵里,恰有 n 种不同的元素,每一种不同的元素在同一行或同一列里只出现一次。 如下图是几个3阶拉丁方阵 实现方法主要借鉴了八皇后的回溯思想,每个元素的放置就是一个八皇后,只是少了斜向判定 #define N 4 //四阶拉丁 int a[N][N]; void Latin(int row,int n); int che
相关文章
相关标签/搜索