18964 蛇形方阵

原创

已于 2022-06-13 01:15:34 修改 · 1.2k 阅读

收录于

当前文章被以下社区和专栏收录：

于 2021-11-21 20:48:02 首次发布

该博客介绍了一种利用递归方法生成不超过9的正整数n的蛇形方阵的算法。输入一个整数n，程序会按顺时针方向从左上角填充数字1，直至填满整个n×n的矩阵。博客中提供了C++代码实现，并强调了输出格式的重要性。

一、题目描述

Description

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

从左上角填上 1 开始，顺时针方向依次填入数字。

如同样例所示。注意每个数字有都会占用 3 个字符，前面使用空格补齐。

输入格式

一个整数n。

输出格式

n对应的蛇形方阵。

输入样例

输出样例

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

提示

注意输出格式！

二、题解

因为数据量不大，因此直接用递归来写，思路清晰，先设置dx,dy来标记方向，再根据边界来改变方向。

#include<iostream>
#include<cstdio>
using namespace std;
int dx = 0, dy = 1;
int v[10][10], a[10][10];
int n;
void dfs(int value,int x,int y) {
	
	v[x][y] = 1;
	a[x][y] = value;
	if (value == n * n)
		return;
	else{
		int nx = x + dx;
		int ny = y + dy;
		if (nx >= 0 && nx < n && ny >= 0 && ny < n && !v[nx][ny] &

标签