三階矩陣幻方變換專項(xiàng)練習(xí)題

三階矩陣幻方變換專項(xiàng)練習(xí)題題目描述假設(shè)有一個(gè)3階幻方矩陣：|8|1|6||:-:|:-:|:-:||3|5|7||4|9|2|其中每個(gè)數(shù)字均不相同，請(qǐng)編寫一個(gè)程序，通過對(duì)矩陣進(jìn)行行、列、對(duì)角線變換，使其變換為如下矩陣：|4|9|2||:-:|:-:|:-:||3|5|7||8|1|6|其中每個(gè)數(shù)字均不相同。操作規(guī)則*可以選擇將行、列或?qū)蔷€進(jìn)行翻轉(zhuǎn)，但必須同時(shí)修改其中所有數(shù)字的位置。*操作次數(shù)不能超過100次。輸入描述無輸出描述1.如果能夠完成變換，輸出變換完成后的3階幻方矩陣。2.如果無法完成變換，輸出“NOSOLUTION”。代碼示例matrix=[[8,1,6],[3,5,7],[4,9,2]]target_matrix=[[4,9,2],[3,5,7],[8,1,6]]翻轉(zhuǎn)行defreverse_row(matrix):foriinrange(3):matrix[i]=list(reversed(matrix[i]))returnmatrix翻轉(zhuǎn)列defreverse_col(matrix):foriinrange(3):matrix[i][0],matrix[i][2]=matrix[i][2],matrix[i][0]returnmatrix翻轉(zhuǎn)主對(duì)角線defreverse_diag(matrix):foriinrange(3):forjinrange(i,3):matrix[i][j],matrix[j][i]=matrix[j][i],matrix[i][j]returnmatrix翻轉(zhuǎn)副對(duì)角線defreverse_anti_diag(matrix):foriinrange(3):forjinrange(3-i):matrix[i][j],matrix[2-j][2-i]=matrix[2-j][2-i],matrix[i][j]returnmatrix判斷是否為目標(biāo)矩陣defis_target(matrix,target_matrix):returnmatrix==target_matrix完成變換deftransform(matrix,target_matrix):ifis_target(matrix,target_matrix):returnmatrix操作次數(shù)不能超過100次foriinrange(100):matrix=reverse_row(matrix)ifis_target(matrix,target_matrix):returnmatrixmatrix=reverse_col(matrix)ifis_target(matrix,target_matrix):returnmatrixmatrix=reverse_diag(matrix)ifis_target(matrix,target_matrix):returnmatrixmatrix=reverse_anti_diag(matrix)ifis_target(matrix,target_matrix):returnmatrixreturn"NOSOLUTION"print(transform(matrix,target_matrix))實(shí)現(xiàn)說明給定的矩陣中每個(gè)數(shù)字均不相同，因此對(duì)矩陣進(jìn)行任意變換后，數(shù)字仍然不相同。我們可以枚舉所有可能的變換，并判斷變換后的矩陣