三階矩陣幻方變換專項練習題

三階矩陣幻方變換專項練習題題目描述假設有一個3階幻方矩陣：|8|1|6||:-:|:-:|:-:||3|5|7||4|9|2|其中每個數(shù)字均不相同，請編寫一個程序，通過對矩陣進行行、列、對角線變換，使其變換為如下矩陣：|4|9|2||:-:|:-:|:-:||3|5|7||8|1|6|其中每個數(shù)字均不相同。操作規(guī)則*可以選擇將行、列或對角線進行翻轉，但必須同時修改其中所有數(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]]翻轉行defreverse_row(matrix):foriinrange(3):matrix[i]=list(reversed(matrix[i]))returnmatrix翻轉列defreverse_col(matrix):foriinrange(3):matrix[i][0],matrix[i][2]=matrix[i][2],matrix[i][0]returnmatrix翻轉主對角線defreverse_diag(matrix):foriinrange(3):forjinrange(i,3):matrix[i][j],matrix[j][i]=matrix[j][i],matrix[i][j]returnmatrix翻轉副對角線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判斷是否為目標矩陣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))實現(xiàn)說明給定的矩陣中每個數(shù)字均不相同，因此對矩陣進行任意變換后，數(shù)字仍然不相同。我們可以枚舉所有可能的變換，并判斷變換后的矩陣