Arithmetic problem | 在原地顺时针90度旋转矩阵图像

题目如下：

给定一个N×N的二维矩阵表示图像，90度顺时针旋转图像。

样例

给出一个矩形[[1,2],[3,4]]，90度顺时针旋转后，返回[[3,1],[4,2]]

解题思路：

旋转一个矩阵，要是允许额外空间的话会显得简单不少。但要求在原地进行显然要跟两数交换扯上一定关系。如图：

从上图可以分析出，d33-->d30需要3步交换，1：d33<-->a03，2：b00<-->a03，3：c30<-->b00。矩阵是nXn，因此遍历使用两个指针索引向中间逼近即可完成所有层遍历。其余的只需要遍历某一层的a-d的个数进行交换操作即可。

思路代码实现如下：

void Method(vector<vector<int> > &matrix)
{
	int p_left = -1, p_right = matrix.size();
	while (p_left++ < p_right--)
	{
		for (int i = p_left; i < p_right; ++i)
			matrix[p_right][p_right - i] = (matrix[i][p_right] ^ matrix[p_right][p_right - i]) ^ (matrix[i][p_right] = matrix[p_right][p_right - i]),
			matrix[i][p_right] = (matrix[p_left][i] ^ matrix[i][p_right]) ^ (matrix[p_left][i] = matrix[i][p_right]),
			matrix[p_left][i] = (matrix[p_right - i][p_left] ^ matrix[p_left][i]) ^ (matrix[p_right - i][p_left] = matrix[p_left][i]);
	}
}