基础练习 回形取数(蓝桥杯)

注:一定,一定要注意在取数过程中,控制循环的各个变量的变化。还有就是记得在取数过程中,将取过的数进行标记,避免重复取数。

#include <iostream>
using namespace std;
int main()
{
    int m,n,i,j,x,y,top;
    cin>>m>>n;int a[m][n];
    for(i=0;i<m;i++)
    {
        for(j=0;j<n;j++)
        {
            cin>>a[i][j];
        }
    }
    top=0;x=0;y=0;
    while(top<m*n)//当取出m*n个数时,循环结束 
    {
        while(x<m&&a[x][y]!=-1)
        {
            cout<<a[x][y]<<" ";
            a[x][y]=-1;//在取数过程中将取过的数进行标记,防止重复取数 
            top++;
            x++;
        }//down
        x--;y++;//在跳出循环时,x=m所以将x-1,因为y=0时的数以取过,所以y+1,向右开始取数 
        while(y<n&&a[x][y]!=-1)
        {
            cout<<a[x][y]<<" ";
            a[x][y]=-1;
            top++;
            y++;
        }//right
        x--;y--;//同理,此时开始向上取数。所以x-1,y跳出循环时y=n,所以此时y-1 
        while(x>=0&&a[x][y]!=-1)
        {
            cout<<a[x][y]<<" ";
            a[x][y]=-1;
            top++;
            x--;
        }//up
        x++;y--;//同理,开始向左取数。。。 
        while(y>=0&&a[x][y]!=-1)
        {
            cout<<a[x][y]<<" ";
            a[x][y]=-1; 
            top++;
            y--;
        }//left
        x++;y++;//外层数已经取完,开始向内层进军。此时进军方式,x+1,y+1; 
    }
    return 0;
}
View Code

PS:还在进击中,所以代码写的没啥水平ε=(´ο`*)))

原文地址:https://www.cnblogs.com/corald-88/p/8426863.html