---
title: "二维矩阵旋转"
created: 2025-11-28
tags:
  - 算法
---

# 二维矩阵旋转

假设我们有一个2x2的矩阵如下：

```text
1 2
3 4
```

我们需要生成这个矩阵通过顺时针旋转90度、180度、270度以及360度（即原矩阵）的所有可能形态，并将每种形态转换为字符串。

首先，初始化`dx`和`dy`数组，它们代表矩阵中每个元素的位置偏移量：

```cpp
int dx[] = {0, 0, 1, 1}; // 行偏移
int dy[] = {0, 1, 1, 0}; // 列偏移
```

这些偏移量是针对原始矩阵的索引。在2x2矩阵中，我们可以通过这些偏移量直接访问所有元素：

- `(0,0)`对应元素`1`
- `(0,1)`对应元素`2`
- `(1,1)`对应元素`4`
- `(1,0)`对应元素`3`

### 模拟旋转过程

我们将通过四次循环来模拟每次旋转90度的情况，并产生一个字符串来代表矩阵在该旋转状态下的布局。

#### 原矩阵（360度旋转或无旋转）

在不进行旋转的情况下，我们直接根据`dx`和`dy`的顺序访问元素：

```cpp
直接访问顺序：1 (0,0) -> 2 (0,1) -> 4 (1,1) -> 3 (1,0)
```

生成的字符串为："1243"。

#### 顺时针旋转90度

在顺时针旋转90度后，矩阵变为：

```text
3 1
4 2
```

为了获取这个旋转状态下的字符串，我们需要重新考虑如何通过`dx`和`dy`访问元素。旋转后的访问顺序变为：

```cpp
访问顺序变为：3 (1,0) -> 1 (0,0) -> 2 (0,1) -> 4 (1,1)
```

生成的字符串为："3124"。

#### 顺时针旋转180度

再次旋转90度（总共180度），矩阵变为：

```text
4 3
2 1
```

对应的访问顺序和生成的字符串为：

```cpp
访问顺序变为：4 (1,1) -> 3 (1,0) -> 1 (0,0) -> 2 (0,1)
```

生成的字符串为："4312"。

#### 顺时针旋转270度

最后，将矩阵再旋转90度（总共270度），得到：

```text
2 4
1 3
```

对应的访问顺序和生成的字符串为：

```cpp
访问顺序变为：2 (0,1) -> 4 (1,1) -> 3 (1,0) -> 1 (0,0)
```

生成的字符串为："2431"。

### 为什么是`k = (i + j) % 4`

这里的`i`表示当前旋转状态（0表示无旋转，1表示旋转90度，2表示旋转180度，3表示旋转270度），而`j`代表原矩阵中元素的索引。`k`则是计算出来的在旋转后矩阵中对应的新位置。

### 理解`k = (i + j) % 4`

这个公式背后的思想是利用模运算来循环访问矩阵中的元素位置。考虑一个2x2矩阵，其元素的索引可以表示为：

- `(0, 0)` 第一个元素
- `(0, 1)` 第二个元素
- `(1, 1)` 第三个元素
- `(1, 0)` 第四个元素

当我们旋转矩阵时，这些元素会移动到新的位置。具体来说：

- 在无旋转（`i = 0`）时，元素保持原位，`k = j`。
- 在旋转90度（`i = 1`）时，每个元素都向右移动一个位置（如果在最右，则回到最左）。
- 在旋转180度（`i = 2`）时，每个元素移动两个位置。
- 在旋转270度（`i = 3`）时，每个元素移动三个位置。

`k = (i + j) % 4`正是实现这种模拟的计算方法。这里的`% 4`确保了我们总是在0到3的范围内获取索引，对应于2x2矩阵的四个位置。这样，无论我们旋转多少次（90度、180度、270度、或360度/无旋转），每个元素都能被放置到正确的新位置。

### 示例

假设我们处理的元素是矩阵的`(0, 1)`位置的元素，即`j = 1`。

- 无旋转（`i = 0`），`k = (0 + 1) % 4 = 1`，元素保持在`(0, 1)`。
- 旋转90度（`i = 1`），`k = (1 + 1) % 4 = 2`，表示原来`(0, 1)`的元素现在应该移动到第三个位置，即在顺时针旋转90度后的新位置。
- 旋转180度（`i = 2`），`k = (2 + 1) % 4 = 3`，表示元素进一步旋转到第四个位置。
- 旋转270度（`i = 3`），`k = (3 + 1) % 4 = 0`，表示元素最终旋转回第一个位置。

这种使用模运算的方法简洁而强大，能够方便地模拟矩阵在顺时针旋转时元素的位置变化，是处理矩阵旋转问题时的一个常用技巧。

---
⬅️ [[2-Learning/02-算法/03-刷题理模型/哈希表相关问题/矩阵|矩阵]] 🏠 [[00-刷题理模型]] ➡️ [[2-Learning/02-算法/03-刷题理模型/哈希表相关问题/离散化|离散化]]