P5731 【深基5.习6】蛇形方阵
题目描述
给出一个不大于 9 的正整数 n,输出 n×n 的蛇形方阵。
从左上角填上 1 开始,顺时针方向依次填入数字,如同样例所示。注意每个数字有都会占用 3 个字符,前面使用空格补齐。
输入格式
无
输出格式
无
输入输出样例
输入 #1复制
4
输出 #1复制
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7
初始思路:
打印是按行从左到右打印,直接打印很难实现,因此将数值放进二维数组里再打印出来。
重点在如何将数值螺旋写进二维数组,即操作模拟。
观察发现螺旋方向是按右->下->左->上的顺序进行打印,因此使用二维数组next[4][2],实现方向优先级。
选定的方向上直走。
当前方有数字或边界时,代表撞墙了,需要拐弯,查找可以走的方向。
当前方没有数值填入时,继续直走。
#include<bits/stdc++.h>
using namespace std;
int n, num = 0, x = 0, y = 0;
int a[9][9], next[4][2] = {
{
0, 1}, {
1, 0}, {
0, -1}, {
-1, 0}};
bool flag[9][9];
int Direction() {
for (int j = 0; j < 4; j++) {
//右下左上方向选定,当直走碰壁时使用
int xb = x+next[j][0], yb = y+next[j][1];
if (xb < 0 || xb >= n || yb <