【模拟】wikioi 3141 小明系列 II （蛇形矩阵）

题目链接：http://wikioi.com/problem/3141/

分析：

6*6                        5*5

36  35  34  33  32  31     17  16  15  14  13

17  16  15  14  13  30     18   5   4   3  12

18   5   4   3  12  29     19   6   1   2  11

19   6   1   2  11  28     20   7   8   9  10
  
20   7   8   9  10  27     21  22  23  24  25

21  22  23  24  25  26

仔细观察6*6,5*5两个矩阵，可以发现，奇数和偶数是不同的情况。

对于奇数，最大值在右下角，对于偶数，最大值在左上角。

而他们的相同之处是都是顺时针旋转。

因此可以模拟填数的过程，从大向小填。设置四个方向数组，控制拐弯的情况即可。

代码：

#include<cstdio>
#include<iostream>
using namespace std;
int dx[4]={0,1,-1,0},dy[4]={1,0,0,-1};
int a[100][100];
int main()
{int n,q1,q2,ii,ji=0;
    cin>>n;
    if (n%2==0)
     {
	 	q1=1;q2=2;
     	ii=0;
     	a[1][1]=n*n;
     }
    else 
     {
     	q1=n;q2=n;
     	ii=2;
     	a[n][n]=n*n;
     }   
     int nnn=n*n;
     int nn=n,xi=0;
     
	while (nnn>0)
	{
	 for (int i=1;i<nn;i++)
       {
     	 a[q1][q2]=nnn;cout<<q1<<" "<<q2<<" "<<a[q1][q2]<<endl;
     	 q1+=dx[ii];
     	 q2+=dy[ii];
     	 nnn--;
       }
       xi++;
      ii++; if (ii>3) ii%=4;
      if (xi!=1)
	  {
	  ji++; ji%=2; if (ji==0) nn--; 
      }
   }
    for (int i=1;i<=n;i++)
     {
	 for (int j=1;j<=n;j++) cout<<a[i][j]<<" ";
     cout<<endl;
     }
}