转圈打印矩阵

转圈打印矩阵

【题目】 给定一个整型矩阵matrix，请按照转圈的方式打印它。 例如：
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16 打印结果为：1，2，3，4，8，12，16，15，14，13，9， 5，6，7，11， 10 【要求】 额外空间复杂度为O(1)。

思路：以上题为列，第一回合打印以1和16两个点决定的矩形边
第二回合打印以6和11决定的矩形边

void printEdge(vector<vector<int>>&obj, int tr, int tc, int dr, int dc){
	if (tr == dr){
		//只有一行
		while (tc <= dc)
		{
			cout << obj[tr][tc++] << " ";
		}
	}
	else if (tc == dc){
		//只有一列
		while (tr <= dr){
			cout << obj[tr++][tc] << " ";
		}
	}
	else{
		int cur_c = tc;
		int cur_r = tr;
		while (cur_c < dc)
			cout << obj[tr][cur_c++]<<" ";
		while (cur_r < dr)
			cout << obj[cur_r++][dc] << " ";
		while (cur_c>tc)
			cout << obj[dr][cur_c--] << " ";
		while (cur_r>tr)
			cout << obj[cur_r--][tc] << " ";
	}
}
void specialorderprint(vector<vector<int>>&obj){
	int tr = 0;//第一行
	int tc = 0;//第一列
	int dr = obj.size() - 1;//最后一行
	int dc = obj[0].size() - 1;//最后一列
	while (tr <= dr&&tc <= dc){
		printEdge(obj, tr++, tc++, dr--, dc--);
	}
}