LeetCode 48. Rotate Image

https://leetcode.com/problems/rotate-image/description/

You are given an n x n 2D matrix representing an image.

Rotate the image by 90 degrees (clockwise).

Note:
You have to rotate the image in-place, which means you have to modify the input 2D matrix directly. DO NOT allocate another 2D matrix and do the rotation.

Example 1:

Given input matrix = 
[
  [1,2,3],
  [4,5,6],
  [7,8,9]
],

rotate the input matrix in-place such that it becomes:
[
  [7,4,1],
  [8,5,2],
  [9,6,3]
]

Example 2:

Given input matrix =
[
  [ 5, 1, 9,11],
  [ 2, 4, 8,10],
  [13, 3, 6, 7],
  [15,14,12,16]
], 

rotate the input matrix in-place such that it becomes:
[
  [15,13, 2, 5],
  [14, 3, 4, 1],
  [12, 6, 8, 9],
  [16, 7,10,11]
]

---

• 数组简单题。对matrix，先上下反转，然后对折就行。如果是逆时针翻转的话，就先左右反转，再对折。
• reverse - C++ Reference
  • http://www.cplusplus.com/reference/algorithm/reverse/

//
//  main.cpp
//  LeetCode
//
//  Created by Hao on 2017/3/16.
//  Copyright © 2017年 Hao. All rights reserved.
//

#include <iostream>
#include <vector>
using namespace std;

class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        // reverse
        reverse(matrix.begin(), matrix.end());
        
        // swap
        for (int i = 0; i < matrix.size(); i ++)
            for (int j = i + 1; j < matrix.size(); j ++)
                swap(matrix[i][j], matrix[j][i]);
    }
};

int main(int argc, char* argv[])
{
    Solution    testSolution;
    
    vector<vector<vector<int>>>     inputs = {{{1,2,3},{4,5,6},{7,8,9}}, {{5,1,9,11},{2,4,8,10},{13,3,6,7},{15,14,12,16}}};
    
    /*
     1 2 3
     4 5 6
     7 8 9
     
     ===>
     
     7 4 1
     8 5 2
     9 6 3
     
     5 1 9 11
     2 4 8 10
     13 3 6 7
     15 14 12 16
     
     ===>
     
     15 13 2 5
     14 3 4 1
     12 6 8 9
     16 7 10 11
     */
    for (auto & input : inputs) {
        for (auto & j : input) {
            for (auto & k : j)
                cout << k << " ";
            cout << endl;
        }
        
        cout << "\n===>\n" << endl;

        testSolution.rotate(input);

        for (auto & j : input) {
            for (auto & k : j)
                cout << k << " ";
            cout << endl;
        }
        
        cout << endl;
    }
    
    return 0;
}