資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物學
數學
英語
經濟學
心理學
社會學
時尚研究
法律研究如何使用 C# 將一個 n*n 大小的矩陣旋轉 90 度？
在一個矩陣中，n*n 矩陣中共有 n/2 個正方形，我們可以使用巢狀迴圈逐個處理每個正方形。在每個正方形中，元素以 4 個元素的迴圈方式移動。我們以逆時針方向交換每個迴圈涉及的元素
位置 (n-1-j,i) 的元素將移動到位置 (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];
//MOve left to top
matrix[i, j] = matrix[n - 1 - j, i];
//Move bottom to left
matrix[n - 1 - j, i] = matrix[n - i - 1, n - 1 - j];
//Move right to bottom
matrix[n - i - 1, n - 1 - j] = matrix[j, n - i - 1];
//Move top to right
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
更新日期： 2021 年 8 月 27 日
308 次瀏覽
廣告