幻方完成（Complete the magic square）.docVIP

幻方完成（Complete the magic square） The construction of flat cube is divided into three cases: N is odd, N is 4 multiples, and N is other even number (4n+2 form) The N is an odd number, the most simple (1) put 1 in the middle of the first row; (2) start from 2 until the n * n number is followed by the following rules: Walk in a 45 degree direction, as on the right The number of rows stored per row is 1 less than the previous number, and the column number is 1 (3) if beyond the ranks of matrix, then wrap. For example, 1 in the first line, then 2 should be placed on the next line, and the number of columns is also 1; (4) if there is already a number in the position determined by the above rules or the last number is the first line, column n, Then put the next number below the last number. The N is a multiple of 4 Symmetrical element exchange method. First, count the number 1 to n x n, and fill the matrix from top to bottom, from left to right Then, the number of the two diagonals on the 4 * 4 phalanx of the square matrix is centered against the center of the square Exchange, that is, a (I, J), is exchanged with a (n+1-i, n+1-j), and all other positions remain the same. (or the diagonal stays the same, other positions can be exchanged symmetrically) The other is N even When n is an even number of non 4 multiples (i.e., 4n+2): first, the large square is decomposed into 4 odd number (2m+1 order) sub matrices. According to the odd order cube, the 4 sub matrices corresponding to the decomposition are assigned The upper left submatrix is minimum (I), the lower right submatrix is small (i+v), the lower left submatrix is the largest (i+3v), and the upper right submatrix is larger (i+2v) That is, 4 sub square corresponding element V, v = n*n/4 The arrangement for the four sub matrix from the II Then make the corresponding element exchange: a (I, J) and a (i+u, J) do the corresponding exchange in the same column (jt or jn-t+2), A (t-1,0) and a (t+u-1,0); a (t-1, t-1) and a (t+u-1,