P5731 【深基5.习6】蛇形方阵

最新推荐文章于 2025-02-17 12:49:57 发布

_坐看云起时_

最新推荐文章于 2025-02-17 12:49:57 发布

阅读量281

点赞数 1

分类专栏： OJ 文章标签： c++ 数组

本文链接：https://blog.youkuaiyun.com/qq_53162179/article/details/119352749

版权

OJ 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种使用C++编程语言实现蛇形方阵的方法。蛇形方阵为一个n×n的矩阵，从左上角开始按顺时针方向填入递增的整数，每个数字占据3个字符宽度。文章提供了完整的代码示例并解释了其工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

给出一个不大于 9 的正整数 n，输出n×n 的蛇形方阵。

从左上角填上 1 开始，顺时针方向依次填入数字，如同样例所示。注意每个数字有都会占用 3 个字符，前面使用空格补齐。

输入格式

无

输出格式

无

输入输出样例

输入 #1

输出 #1

  1  2  3  4
 12 13 14  5
 11 16 15  6
 10  9  8  7

题解：

#include<bits/stdc++.h>
using namespace std;
int a[15][15];
int main()
{
  int n,k=1,x=1,y=0;;
  cin>>n;
  while (k<=n*n)
{
  while(y<n&&!a[x][y+1])a[x][++y]=k++;
  while(x<n&&!a[x+1][y])a[++x][y]=k++;
  while(y>1&&!a[x][y-1])a[x][--y]=k++;
  while(x>1&&!a[x-1][y])a[--x][y]=k++;
}
  for (int i=1;i<=n;i++)
{
  for (int j=1;j<=n;j++)
  cout<<setw(3)<<a[i][j];
  cout<<endl;	
}	
  return 0;
}

题解转载自洛谷用户beosam

题解链接：https://www.luogu.com.cn/blog/moocpp/