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


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

    #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:还在进击中,所以代码写的没啥水平ε=(´ο`*)))

  • 相关阅读:
    【Linux 日常】设置动态链接库目录
    某站视频python抓取: m3u8转mp4
    GDB 主要调试命令
    算法【查找一】
    算法【排序四】
    算法【排序三】
    Vim常用命令整理
    【OpenCV】贝叶斯之肤色分割模型
    算法【排序二】
    算法【排序一】
  • 原文地址:https://www.cnblogs.com/corald-88/p/8426863.html
Copyright © 2020-2023  润新知