2.1.16 —线性表—Rotate Image

描述
You are given an n × n2D matrix representing an image.
Rotate the image by 90 degrees (clockwise).

Follow up: Could you do this in-place?

#include<iostream>#include<vector>using namespace std;const int n = 4;void RotataImage(int a[][n], int m){for (int i = 0; i < m; i++){for (int j = 0; j < n - i - 1; j++){int temp = a[i][j];a[i][j] = a[n - j - 1][n - i - 1];a[n - j - 1][n - i - 1] = temp;}}for (int i = 0; i < m / 2; i++){for (int j = 0; j < n; j++){int temp = a[i][j];a[i][j] = a[n - i - 1][j];a[n - i - 1][j] = temp;}}}int main(){int a[n][n] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16 };RotataImage(a, n);for (int i = 0; i < n; i++){for (int j = 0; j < n; j++)cout << a[i][j] << " ";cout << endl;}}