给定一个数字矩阵，请设计一个算法从左上角开始顺时针打印矩阵元素

最新推荐文章于 2022-02-10 16:35:17 发布

kether_

最新推荐文章于 2022-02-10 16:35:17 发布

阅读量789

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/qq_29477893/article/details/107914025

版权

剑指offer 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

在这里插入图片描述
1）注意处理C++输入输出：多行输入用while
2）顺时针打印注意边界，单行，单列的时候

#include<iostream>
#include<vector>
using namespace std;
int main()
{
    int m,n;
    while(cin>>m>>n)
    {
        if(m==-1&&n==-1)
            break;
        vector<vector<int>> res(m,vector<int>(n));
        for(int i=0;i<m;i++)
            for(int j=0;j<n;j++)
                cin>>res[i][j];
        int row=res.size();
        int col=res[0].size();
        int left=0,right=col-1,top=0,bottom=row-1;
        vector<int> s;
        while(left<=right&&top<=bottom)
        {
            for(int i=left;i<=right;i++)
               s.push_back(res[top][i]);

             for(int i=top+1;i<=bottom;i++)
                 s.push_back(res[i][right]);    
            if(top!=bottom)
            {
                 for(int i=right-1;i>=left;i--)
                     s.push_back(res[bottom][i]);    
            }

            if(left!=right)
            {
                 for(int i=bottom-1;i>=top+1;i--)
                     s.push_back(res[i][left]);    
            }
            left++,top++,right--,bottom--;
        }
        for(int i=0;i<s.size();i++)
        {
            if(i==s.size()-1)
                cout<<s[i]<<endl;
            else
                cout<<s[i]<<',';
        }
        
    }
    return 0;
}