zoukankan      html  css  js  c++  java
  • 螺旋式打印一个二维数组

    问题描述:螺旋式打印一个二维数组。如

    1     16     3     2     17

    8     6       4     3     23  

    2     5       7     8     12

    21   2       4     6     13

    要求打印后顺序为:

    1     16   3     2     17   23     12     13   6     4     2     21     2     8   6     4     3     8     7     5

            此题的思路有很多中,最容易想到的方法就是设置一个表示方向的变量,根据当前的方向来判断下一步的操作,当到达边界的时候方向顺时针改变。另外有一个bool型的数组来表示相应位置是否被访问过,初始化都是0(未访问),当输出一个数就把相应位置的标记置为1。在前方向上如果碰到已经被访问过的位置就顺时针改变方向,一直到最后所有位置的数都访问位置。

    一种比较简单的算法。在输出的时候可以给水平方向和垂直方向各设置两个坐标,start_x, end_x, start_y, end_y, 分别表示当前水平方向输出区间应该在start_x和end_x之间,垂直方向输出区间在start_y和end_y直接,每次转弯的时候只需要改变区间的边界就可以了。具体代码如下:

    #include<iostream>
    using namespace std;
    
    int     arr[6][5]= 
    {{1,           16,           3,           2,             17}, 
    {8,           6,             4,           3,             23}, 
    {2,           5,             7,           8,             12}, 
    {21,         2,             4,           6,             13}, 
    {11,       111,           111,       132,         12}, 
    {31,       311,           4111,     332,         32} 
    };      
    
    void main()
    {
            // 初始的区间坐标
        int startX = 0, endX = 4;
        int startY = 0, endY = 5;
        
        while(startX<=endX && startY<=endY)  // 循环条件
        {
            int i;
            for(i=startX; i<=endX; i++)  // 输出上边的行
                cout << arr[startY][i] << " ";
            startY ++;         // 行的开始坐标增加
            for(i=startY; i<=endY; i++)  // 输出右边的列
                cout << arr[i][endX] << " ";
            endX --;           // 列的结束坐标减小
            for(i=endX; i>=startX; i--)   // 输出下边边的行
                cout << arr[endY][i] << " ";
            endY --;           // 行的结束坐标减小
            for(i=endY; i>=startY; i--)  // 输出左边的列
                cout << arr[i][startX] << " ";
            startX ++;         // 列的开始坐标增加
        }
    }

    参考:http://blog.csdn.net/lonelywinter340/article/details/3292686

  • 相关阅读:
    linux高级编程day14 笔记
    [转]ubuntu下gcc的安装与使用
    MySQL主从复制(Replication for Backup)
    Zabbix(2,添加主机,监控项)
    jumpserver for C7一步一步安装
    MySQL:创建、修改和删除表
    NOT EXISTS替代NOT IN 和 EXISTS替换DISTINCT 识别‘低效执行’的SQL语句
    ie6、ie7下JSON.parse JSON未定义的解决方法
    CentOS6.4编译源码安装mysql5.0.41
    获取客户端IP并判断内外网
  • 原文地址:https://www.cnblogs.com/youxin/p/3833542.html
Copyright © 2011-2022 走看看