2014年美团校招笔试题解（更新ING……）

前几天参加了美团的校招笔试， 结果状态不好， 答得跟屎一样， 现在考完了总结一下好了。

5. 旋转二维数组

分析

就是一道找规律的题

代码

#include <iostream>

using namespace std;

#define N 3

class Solution
{
public:
	void print_rotate_matrix(int matrix[N][N], int n)
	{
		for (int i = 0; i < n; i++)
		{
			for (int j = 0; j < i + 1; j++)
				cout << matrix[j][j-i+n-1] << ' ';
			cout << endl;
		}

		for (int i = 0; i < n - 1; i++)
		{
			for (int j = 0; j < n - i - 1; j++)
				cout << matrix[i+j+1][j] << ' ';
			cout << endl;
		}
	}
};

int main()
{
	int matrix[N][N] = {1, 2, 3, 4, 5, 6, 7, 8, 9};

	Solution s;
	s.print_rotate_matrix(matrix, N);

	return 0;
}

参考

http://blog.csdn.net/cow__sky/article/details/39226677