首页 > 其他 > 详细

ZBD-3 螺旋

时间:2019-11-25 13:52:37      阅读:101      评论:0      收藏:0      [点我收藏+]

二维数组螺旋遍历

#include <iostream>
using namespace std;
int main() {
    int m,n;
    int left=0,right=0,top=0,bottom=0;
    cin>>m>>n;
    char array[m][n];
    
    for(int i=0;i<m;i++)
    {
        for(int j=0;j<n;j++)
        {
            cin>>array[i][j];
        }
    }
    right=1;
    int i=0,j=0;
    for(int tst=0;tst<m*n;tst++)
    {
        if(right==1)
        {
            if(array[i][j]==?||j==n-1)
            {
                if(array[i][j]!=?) 
                    cout<<array[i][j];
                right=0;
                bottom=1;
                i++;
                continue;
                
            }
            cout<<array[i][j];
            array[i][j]=?;
            j++; 
        }
        else if(left==1)
        {
            if(array[i][j]==?||i==0)
            {
                if(array[i][j]!=?) 
                    cout<<array[i][j];
                left=0;
                top=1;
                i--;
                continue;
            }
            cout<<array[i][j];
            array[i][j]=?;
            j--;
        }
        else if(top==1)
        {
            if(array[i][j]==?||j==0)
            {
                if(array[i][j]!=?) 
                    cout<<array[i][j];
                right=1;
                top=0;
                j++;
                continue;
            }
            cout<<array[i][j];
            array[i][j]=?;
            i--;
        }
        else if(bottom==1)
        {
            if(array[i][j]==?||i==m-1)
            {
                if(array[i][j]!=?) 
                    cout<<array[i][j];
                bottom=0;
                left=1;
                j--;
                continue;
            }
            cout<<array[i][j];
            array[i][j]=?;
            i++;
        }
    }
    return 0;
}

有更简单的做法

ZBD-3 螺旋

原文:https://www.cnblogs.com/Marigolci/p/11926915.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!