如何使用 C# 将大小为 n*n 的矩阵旋转到 90 度?

在一个矩阵中,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 RotateMatrixBy90Degree(int[,] matrix){

         int n = matrix.GetLength(0);

         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.RotateMatrixBy90Degree(matrix);

      }

   }

}

输出结果
15 13 2 5

14  3 4 1

12  6 8 9

16 7 10 11

以上是 如何使用 C# 将大小为 n*n 的矩阵旋转到 90 度? 的全部内容, 来源链接: utcz.com/z/350445.html

回到顶部