单元06-2-奇数阶魔方-统计字符个数.pptxVIP

数组主讲：沈涵飞C语言程序设计模拟：奇数阶魔方

3阶魔方816357492幻方，有时又称魔方，由一组排放在正方形中的整数组成，其每行、每列以及两条对角线上的数之和均相等。Siamese方法（Kraitchik1942年，pp.148-149）是构造奇数阶幻方的一种方法，说明如下：1）把1放置在第一行的中间2）从2开始直到n×n的各数依次放在右上方格中3）当右上方格出界的时候，则由另一边则回绕。例如1在第1行，则2应放在最下一行，列数同样加14）如果按上面规则确定的位置上已有数，或上一个数位于最右上方时，则把下一个数放在上一个数的下面按照以上步骤直到填写完所有方格。

1,11,21,31,41,52,12,22,32,42,53,13,23,33,43,54,14,24,34,44,55,15,25,35,45,512512345678910111213141516171819202122232425

k%5==1k%5!=1i==0i=5ki=i+1i=i–1j=j+1a[i][j]=kj==5+1j=1

算法的自然语言描述17241815235714164613202210121921311182529a[0][0]a[0][1]a[0][2]a[0][3]a[0][4]a[0][5]a[1][0]a[1][1]a[1][2]a[1][3]a[1][4]a[1][5]a[2][0]a[2][1]a[2][2]a[2][3]a[2][4]a[2][5]a[3][0]a[3][1]a[3][2]a[3][3]a[3][4]a[3][5]a[4][0]a[4][1]a[4][2]a[4][3]a[4][4]a[4][5]a[5][0]a[5][1]a[5][2]a[5][3]a[5][4]a[5][5]确定1的位置坐标i和j;在i和j这个位置放置1;for(放置2~n*n个数){if(k%n==1)下方;else{右上方；}if(在第0行)调整到第n行;if(在第n+1列)调整到第1列;放置k到a[i][j];}输出二维矩阵;

奇数魔方的C语言程序确定1的位置坐标i和j;在i和j这个位置放置1;for(放置2~n*n个数){if(k%n==1)下方;else{右上方；}if(在第0行)调整到第n行;if(在第n+1列)调整到第1列;放置k到a[i][j];}输出二维矩阵;#defineN20intn,k,i,j,a[N][N];scanf(%d,n);i=1;j=(n+1)/2;a[i][j]=1;for(k=2;k=n*n;k++){if(k%n==1)i=i+1;else{i=i-1;j=j+1;}if(i==0)i=n;if(j==n+1)j=1;a[i][j]=k;}for(i=1;i=n;i++){for(j=1;j=n;j++)printf(%4d,a[i][j]);printf(\n);}17241815235714164613202210121921311182529a[0][0]a[0][1]a[0][2]a[0][3]a[0][4]a[0][5]a[1][0]a[1][1]a[1][2]a[1][3]a[1][4]a[1][5]a[2][0]a[2][1]a[2][2]a[2][3]a[2][4]a[2][5]a[3][0]a[3][1]a[3][2]a[3][3]a[3][4]a[3][5]a[4][0]a[4][1]a[4][2]a[4][3]a[4][4]a[4][5]a[5][0]a[5][1]a[5][2]a[5][3]a[5][4]a[5][5]

intn,k,i,j;inta[20][20];scanf(%d,n);i=1;j=(n+1)/2;a[i][j]=1;for(k=2;k=n