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

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

原创最新推荐文章于 2025-02-17 12:49:57 发布 · 819 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法

算法竞赛题解专栏收录该内容

59 篇文章

订阅专栏

这篇博客介绍了一种C++实现填充不超过9的正整数n的蛇形方阵的方法。代码通过顺时针方向填充数字，从左上角的1开始，依次填入并确保每个数字占用3个字符。示例给出了填充4x4矩阵的过程。

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

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

输入

输出

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

参考代码

#include<bits/stdc++.h>
using namespace std;
int n,x=1,y=0,k=1,arr[15][15];

int main()
{
	cin>>n;
	while(k <= n*n){
		while((y+1)<=n && !arr[x][y+1])//没有越界和没有填数，向右 
			arr[x][++y] = k++;
		while((x+1)<=n&&!arr[x+1][y]){//向下 
			arr[++x][y]=k++; 
		} 
		while((y-1)>=1&&!arr[x][y-1]){
			arr[x][--y] = k++;
		}
		while((x-1)>=1&&!arr[x-1][y]){
			arr[--x][y] = k++;
		}
	}
	for(int i = 1; i <= n; i++){
		for(int j = 1; j<=n ; j++){
			printf("%3d",arr[i][j]); 
		}
		cout<<endl;
	}
	return 0;
}