zigzag数组，螺旋数组

/*
zigzag数组是一个“之”字形排列的数组，如8*8的zigzag数组： 
     1     5     6    14    15    27    28
     4     7    13    16    26    29    42
     8    12    17    25    30    41    43
    11    18    24    31    40    44    53
    19    23    32    39    45    52    54
    22    33    38    46    51    55    60
    34    37    47    50    56    59    61
    36    48    49    57    58    62    63
*/

#include <iostream>
#include <vector>
#include <iomanip>

using namespace std;

int main()
{
    int N;
    int s,i,j,dir;
    int squa;
    cout<<"将要实现N*N的zigzag矩阵,请输入N([1 100]):";
    cin>>N;

    vector<vector<int> > a(N,vector<int>(N));
    
    squa=N*N;
    i=0;     //行 
    j=0;     //列 
    s=0;     //计数 
    dir=0；  //四个行进方向0（right）,1（left_down）,2（down）,3（right_up）
    while(s<squa)
    {
       //数组赋值
       a[i][j]=s;
       
       //设置下一点（位置和方向） 
       switch(dir)
       {
          case 0:
                //位置 
                j++;
                //行进方向 
                if(0==i)
                    dir=1;
                if(N-1==i)
                    dir=3;
                break;
          case 1:
                i++;
                j--;   
                if(N-1==i)
                       dir=0;
                else if(0==j)
                       dir=2;
                break;
          case 2:
                i++;
                if(0==j)
                    dir=3;
                if(N-1==j)
                    dir=1;
                break;
          case 3:
                i--;
                j++;
                if(N-1==j)
                       dir=2;
                else if(0==i)
                       dir=0;
                break;
          default:
                break; 
       }
       s++;                        
    }
    
    cout<<"*************************************************************"<<endl;
    cout<<N<<"*"<<N<<"的zigzag矩阵:"<<endl;
    for(i=0;i<N;i++)
    {
         for(j=0;j<N;j++)
                cout<<setw(6)<<a[i][j];
         cout<<endl;
    }
    
    cout<<"按任意键继续……";
    cin.clear();
    cin.sync();
    cin.get();
    return 0;
}

 http://blog.163.com/xiaopengyan_109/blog/static/14983217320108471535829/