如何使用 C# 将大小为 n*n 的矩阵旋转到 90 度 k 次?
整个矩阵需要旋转k次。在一个矩阵中,n*n矩阵共有n/2个方格,我们可以使用嵌套循环一次处理每个方格。在每个方块中,元素以4个元素的循环移动,然后我们为每个循环交换逆时针方向中涉及的元素。
位置(n-1-j,i)处的元素将转到position(i,j)
位置(i,j)处的元素将转到位置(j,n-1-i)
位置(j,n-1-i)处的元素将转到位置(n-1-i,n-1-j)
位置(n-1-i,n-1-j)处的元素将转到位置(n-1-j,i)
示例
using System; using System.Text; namespace ConsoleApplication{ public class Matrix{ public void RotateMatrixByKTimes(int[,] matrix, int numberOftimes){ int n = matrix.GetLength(0); for (int k = 0; k < numberOftimes; k++){ for (int i = 0; i < n / 2; i++){ for (int j = i; j < n - i - 1; j++){ int top = matrix[i, j]; //向左移动到顶部 matrix[i, j] = matrix[n - 1 - j, i]; //从底部向左移动 matrix[n - 1 - j, i] = matrix[n - i - 1, n - 1 - j]; //向右移动到底部 matrix[n - i - 1, n - 1 - j] = matrix[j, n - i - 1]; //从上往右移动 matrix[j, n - i - 1] = top; } } } for (int i = 0; i < n; i++){ StringBuilder s = new StringBuilder(); for (int j = 0; j < n; j++){ s.Append(matrix[i, j] + " "); } Console.WriteLine(s); s = null; } } } class Program{ static void Main(string[] args){ Matrix m = new Matrix(); int[,] matrix = { { 5, 1, 9, 11 }, { 2, 4, 8, 10 }, { 13, 3, 6, 7 }, { 15, 14, 12, 16 } }; m.RotateMatrixByKTimes(matrix, 2); } } }输出结果
16 12 14 15 7 6 3 13 10 8 4 2 11 9 1 5