像素翻轉

有一副由NxN矩陣表示的圖像，這裏每一個像素用一個int表示，請編寫一個算法，在不佔用額外內存空間的狀況下(即不使用緩存矩陣)，將圖像順時針旋轉90度。

給定一個NxN的矩陣，和矩陣的階數N,請返回旋轉後的NxN矩陣,保證N小於等於500，圖像元素小於等於256。

測試樣例：

[[1,2,3],[4,5,6],[7,8,9]],3

返回：[[7,4,1],[8,5,2],[9,6,3]]

分析：本質就是先把矩陣沿着副對角線交換元素；而後第i行和第n-i-1行交換
注意：循環變量的上界

class Transform {
public:
    vector<vector<int> > transformImage(vector<vector<int> > mat, int n) {
//        for(int i = 0; i < n; i++) 
//            for(int j = 0;j < n-i; j++) 
        for(int i = 0; i< n-1（or n）; i++)
            for(int j = 0; j<n-i-1; j++)
                swap(mat[i][j], mat[n-j-1][n-i-1]); 
        
        for(int i = 0; i < (n/2); ++i) 
            for(int j = 0; j < n; ++j) 
                swap(mat[i][j], mat[n-i-1][j]);
        return mat;    
    }
    
    void swap(int& a, int& b) {
        a ^= b;
        b ^= a;
        a ^= b;
//        int t = a;
//        a=b;
//        b=t;
    }
};