POJ 3752 字母旋转游戏

问题描述：

给定两个整数M，N，生成一个M*N的矩阵，矩阵中元素取值为A至Z的26个字母中的一个，A在左上角，其余各数按顺时针方向旋转前进，依次递增放置，当超过26时又从A开始填充。例如，当M=5，N=8时，矩阵中的内容如下：

Ａ　Ｂ　Ｃ　Ｄ　Ｅ　Ｆ　Ｇ　Ｈ

Ｖ　Ｗ　Ｘ　Ｙ　Ｚ　Ａ　Ｂ　Ｉ

Ｕ　Ｊ　Ｋ　Ｌ　Ｍ　Ｎ　Ｃ　Ｊ

Ｔ　Ｉ　Ｈ　Ｇ　Ｆ　Ｅ　Ｄ　Ｋ

Ｓ　Ｒ　Ｑ　Ｐ　Ｏ　Ｎ　Ｍ　Ｌ

输入：

M为行数，N为列数，其中M，N都为大于0的整数

输出：

分行输出相应的结果

样例输入：

4  9

样例输出：

Ａ　Ｂ　Ｃ　Ｄ　Ｅ　Ｆ　Ｇ　Ｈ　Ｉ

Ｖ　Ｗ　Ｘ　Ｙ　Ｚ　Ａ　Ｂ　Ｃ　Ｊ

Ｕ　Ｊ　Ｉ　Ｈ　Ｇ　Ｆ　Ｅ　Ｄ　Ｋ

Ｔ　Ｓ　Ｒ　Ｑ　Ｐ　Ｏ　Ｎ　Ｍ　Ｌ

参考代码：

#include<iostream>
#include<iomanip>
using namespace std;

void MATRIX(int** arr,int row,int col)//row为数组行,col为数组的列
{
  int count=0;
  int x,y,min;
  (row>col)? min=col : min=row;
 if(arr==NULL||row<=0||col<=0) return;
 for(int round=0;round<min/2;++round)
  {
      x=round;
      for(y=round;y<col-round;y++)
      {arr[x][y]=count++;}

      y=col-round-1;
      for(x=round+1;x<row-round-1;x++)
      {arr[x][y]=count++;}

      x=row-round-1;
      for(y=col-round-1;y>=round;y--)
      {arr[x][y]=count++;}

      y=round;
      for(x=row-round-1-1;x>round;x--)
      {arr[x][y]=count++;}
  }
  if(row==col&&row%2==1){arr[row/2][col/2]=count;}
  if(min==row&&col!=row&&row%2==1)
    {
     for(y=min/2;y<col-min/2;y++)
     arr[min/2][y]=count++;
    }
   if(min==col&&col!=row&&col%2==1)
    {for(x=min/2;x<row-min/2;x++)
     arr[x][min/2]=count++;
    }
   for(x=0;x<row;x++)
     for(y=0;y<col;y++)
     { cout<<setw(3)<<char(arr[x][y]%26+'A');
         if(y==col-1)
         cout<<endl;
     }

}

void main()
{
    int **arr;
    int col,row,i;
    cin>>row>>col;
    arr=new int*[row];//申请内存
    for(i=0;i!=row;++i)
    {arr[i]= new int[col];}
     MATRIX(arr,row,col);
     for(i=0;i!=row;++i)//释放内存
     {delete [] arr[i];}
     delete [] arr;
}