正能量矩阵

版权声明:本文为博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/A7_RIPPER/article/details/80231860

正能量矩阵

题目描述:

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

输入:多组输入。每组输入一个小于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;
}
展开阅读全文

没有更多推荐了,返回首页