“奇数魔方阵”:
将1到n(为奇数)的数字排列在nxn的方阵上,且各行、各列与各对角线的和必须相同。
第一个数字放在第一行第一列的正中央,然后向右 (左)上 填,如果右(左)上已有数字,则向下填,如下图所示:
为了计算方便,利用索引1到n的部份,在计算是向 右(左)上或向下时,将索引值除以n值,如果得到余数为1就向下,否则就往右(左)上 。
代码实现
#include
#include
#define N 5
int main() {
int i, j, key;
int square[N+1][N+1] = {0};
i = 0;
j = (N+1) / 2;
for(key = 1; key <= N*N; key++){
if((key % N) == 1)
i++;
else {
i--; j++;
}
if(i == 0)
i = N;
if(j > N)
j = 1;
square[i][j] = key;
}
for(i = 1; i <= N; i++){
for(j = 1; j <= N; j++) printf("%2d ", square[i][j]);
}
return 0;
}
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)