顺时针打印矩阵

题目地址：http://www.nowcoder.com/ta/coding-interviews?page=1

顺时针打印矩阵

• 参与人数：3934时间限制：1秒空间限制：32768K
• 本题知识点：  数组
•  算法知识视频讲解

题目描述

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 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.

class Solution {
public:

    vector<int> printMatrix(vector<vector<int> > matrix) 
    {
        vector<int> result;
        int i;
        int j;
        int x1=0;
        int y1=0;
        int x2 = matrix.size()-1;
        int y2 = matrix[0].size()-1;
        while(x1<=x2 && y1<=y2){
            i=x1;
            j=y1;
            if(x1==x2 && y1==y2)
                result.push_back(matrix[i][j]);
            else if(x1==x2)
                while(j<=y2){result.push_back(matrix[i][j]);j++;}
            else if(y1==y2)
                while(i<=x2){result.push_back(matrix[i][j]);i++;}
            else
            {
                while(j<=y2){result.push_back(matrix[i][j]);j++;}
                j--;i++;
                while(i<=x2){result.push_back(matrix[i][j]);i++;}
                i--;j--;
                while(j>=y1){result.push_back(matrix[i][j]);j--;}
                j++;i--;
                while(i>x1){result.push_back(matrix[i][j]);i--;}
            }
            x1++;y1++;x2--;y2--;
        }
        return result;
    }
};

顺便附上提取出来的 打印一圈的函数

说明：定好左上角，右上角，然后打印 包含 左上角、右下角 这一圈的所有数（顺时针），其中对单行、单列、单个数均进行了判断，有一定健壮性。

#include<iostream>
#include<vector>
using namespace std;

void print_quan2(vector<vector<int> > a,int x1,int y1,int x2,int y2)
{
    int i=x1;
    int j=y1;
    if(x1==x2 && y1==y2)
        cout << a[i][j]<<endl;
    else if(x1==x2)
        while(j<=y2){cout << a[i][j] << " ";j++;}
    else if(y1==y2)
        while(i<=x2){cout << a[i][j] << " ";i++;}
    else{
        while(j<=y2){cout << a[i][j] << " ";j++;}
        j--;i++;
        while(i<=x2){cout << a[i][j] << " ";i++;}
        i--;j--;
        while(j>=y1){cout << a[i][j] << " ";j--;}
        j++;i--;
        while(i>x1){cout << a[i][j] << " ";i--;}
    }
}
int main()
{
    vector<vector<int> > a = {{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}};
    print_quan2(a,0,0,0,3);
    //print_quan(a[1][1],2);
}