正能量矩阵

正能量矩阵

题目描述：

还记得复赛的正能量函数吗？现在它又回来啦！小何发现了一种正能量矩阵，但是他看不大明白规律，想麻烦你搞明白然后输出它。拜托啦～
输入：

输入：多组输入。每组输入一个小于1000的整数n。
输出：

输出：一个正能量矩阵。每组输入间空一行。

样例输入：

1
2
6

样例输出：

1

1 1
3 2

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

思路：

这个题有点类似紫书上面的蛇形填数，开一个二维数组储存数字。一个大循环里并列四个小循环。每个循环模拟一个方向去放数字，直到填满格子为止。需要注意的就是小循环的截止条件。
代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int matrix[1010][1010];//格子地图
void init(int i)
{
    int tot=1,cur=1;//当前填了数字的格子数和当前格子上的数字
    int x=1,y=1;
    matrix[x][y]=1;//首先（1,1）位置放上1
    while(tot<i*i)
    {
      while(y<i&&!matrix[x][y+1]){matrix[x][++y]=cur;tot++;}//从左到右放数字
      cur++;
      while(x<i&&!matrix[x+1][y]){matrix[++x][y]=cur;tot++;}
      cur++;
      while(y>1&&!matrix[x][y-1]){tot++;matrix[x][--y]=cur;}
      cur++;
      while(x>1&&!matrix[x-1][y]){matrix[--x][y]=cur;tot++;}
      cur++;
    }
}
int main()
{
  int n;
  while(scanf("%d",&n)!=EOF)
  {
    init(n);
    for(int i=1;i<=n;i++)
    {
      for(int j=1;j<=n;j++)cout<<matrix[i][j]<<' ';
      cout<<endl;
    }
    cout<<endl;
    memset(matrix,0,sizeof(matrix));//初始化很重要，不然只能解决一组输入
  }
  return 0;
}