武汉科技大学ACM：1008: 零起点学算法64——回型矩阵

Problem Description

输出n*m的回型矩阵

Input

多组测试数据
每组输入2个整数 n和m(不大于20)

Output

输出n*m的回型矩阵，要求左上角元素是1，（每个元素占2个位置，靠右）

Sample Input

4 3

Sample Output

 1  2  3
10 11  4
 9 12  5
 8  7  6

 #include<iostream>
 #include<string.h>
 #include<iomanip>
 using namespace std;
 int main()
 {
     int m,n,i,j,k,lastX,lastY;
     while(cin>>m>>n)
     {
         int **a=new int*[m];
         for(i=;i<m;i++)
         {
             *(a+i)=new int[n];
             memset(a[i],,n*sizeof(int));
         }
         i=,j=,k=;
         int state=;//0 为从左到右赋值，1为从上到下，2为从右到左，3为从下到上
         while(k<m*n)
         {//要赋值m*n次
             switch(state)
             {
             case :
                 for(;j<n;++j)
                 {
                     if(a[i][j]==)
                     {
                         a[i][j]=k+;
                         ++k;
                         lastX=i;
                         lastY=j;//记录下一次赋值开始位置
                     }
                 }
                 i=lastX+;
                 j=lastY;
                 state=;
                 break;
             case :
                 for(;i<m;++i)
                 {
                     if(a[i][j]==)
                     {
                         a[i][j]=k+;
                         ++k;
                         lastX=i;
                         lastY=j;
                     }
                 }
                 i=lastX;
                 j=lastY-;
                 state=;
                 break;
             case :
                 for(;j>=;--j)
                 {
                     if(a[i][j]==)
                     {
                         a[i][j]=k+;
                         ++k;
                         lastX=i;
                         lastY=j;
                     }
                 }
                 i=lastX-;
                 j=lastY;
                 state=;
                 break;
             case :
                 for(;i>=;--i)
                 {
                     if(a[i][j]==)
                     {
                         a[i][j]=k+;
                         ++k;
                         lastX=i;
                         lastY=j;
                     }
                 }
                 i=lastX;
                 j=lastY+;
                 state=;
                 break;
             default:
                 break;
             }

         }

         for(i=;i<m;i++)
         {
             for(j=;j<n;j++)
                 if(j==)
                 {
                     cout<<setw()<<a[i][j];
                 }
                 else
                 {
                     cout<<setw()<<a[i][j];
                 }
                 cout<<endl;
                 delete []a[i];
         }
         delete []a;

     }
     return ;
 }