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

最新推荐文章于 2024-01-20 10:12:26 发布

~羽~.

最新推荐文章于 2024-01-20 10:12:26 发布

阅读量486

点赞数 1

分类专栏： C语言题目文章标签： c语言 c++

本文链接：https://blog.csdn.net/qq_42702981/article/details/115362657

版权

C语言题目专栏收录该内容

45 篇文章 5 订阅

订阅专栏

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

题目描述

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

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

输入格式

无

输出格式

无

输入输出样例

输入 #1

输出 #1

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

#include <iostream>
#include <cstdio>
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++)printf("%3d",a[i][j]);
		printf("\n");	
	}	
	return 0;
}