package main
import "fmt"
/*
给定一个 n × n 的二维矩阵表示一个图像。
将图像顺时针旋转 90 度。
说明:
你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。
作者:力扣 (LeetCode)
链接:https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnhhkv/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
*/
func main() {
matrix := [][]int{
{1, 2, 3},
{4, 5, 6},
{7, 8, 9},
}
rotate2(matrix)
fmt.Println(matrix)
}
// 数学问题
// 先沿着159对角线翻转,然后逐行反转
func rotate2(matrix [][]int) {
n := len(matrix)
if n == 1 {
return
}
// rotate by diagonal
for i := 0; i < n; i++ {
for j := i; j < n; j++ {
matrix[i][j], matrix[j][i] = matrix[j][i], matrix[i][j]
}
}
// reverse the number in each row
for i := 0; i < n; i++ {
for j := 0; j < n/2; j++ {
matrix[i][j], matrix[i][n-1-j] = matrix[i][n-1-j], matrix[i][j]
}
}
}
// 对于尺寸为n*n的矩阵,其任意(i, j)点,旋转后的坐标为(j, n - 1 - i)。
Output:
[[7 4 1] [8 5 2] [9 6 3]]