2014年美团校招笔试题解(更新ING……)

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

5. 旋转二维数组

SouthEast

分析

就是一道找规律的题

代码

#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

本文章迁移自http://blog.csdn.net/timberwolf_2012/article/details/39399955