基础练习 回形取数（蓝桥杯）

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

#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