如何使用 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
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下