7-6 螺旋方阵 (20 分)

最新推荐文章于 2023-03-21 17:51:40 发布

原创最新推荐文章于 2023-03-21 17:51:40 发布 · 782 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #c++ #算法

C++刷题专栏收录该内容

15 篇文章

订阅专栏

该博客介绍了一种使用C++编程实现螺旋矩阵的方法。通过一个名为`generateMatrix`的函数，博主展示了如何从左上角开始，按照顺时针方向填充1到N*N的数字。代码中使用了`vector`容器，并提供了输入样例和输出样例。博主提到，虽然常规的二维数组可能更直观，但为了练习，选择了`vector`来实现。

7-6 螺旋方阵 (20 分)

**
所谓“螺旋方阵”，是指对任意给定的N，将1到N×N的数字从左上角第1个格子开始，按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。

输入格式：
输入在一行中给出一个正整数N（<10）。

输出格式：
输出N×N的螺旋方阵。每行N个数字，每个数字占3位。

输入样例：

5
输出样例：

1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9

代码及注释：

#include <iostream>
#include<iomanip>
#include<vector>
//写这题时正在学习vector 所以硬用vector二维数组写的 
//直接写常规的二维数组看起来会更简单
using namespace std;
vector<vector<int>> generateMatrix(int n) {
vector<vector<int>> v(n, vector<int>(n));
int top=0,right=n-1,left=0,bottom=n-1;
int k=1;
while (k<=n*n)//每次执行完成一圈（正方形）然后边长减二 直到达到n*n个数
{//螺旋的效果
for (int i= left; i <= right; i++)
v[top][i] = k++;//1 2 3 4 5
top++;
for (int i = top; i <= bottom; i++)
v[i][right] = k++;//行变列不变6 7 8 9 
right--;
for (int i = right; i >= left; i--)
v[bottom][i] = k++;//10 11 12 13 
bottom--;
for (int i = bottom; i >= top; i--)
v[i][left] = k++;//14 15 16
left++;
//第一轮结束进行第二轮
}
return v;
}

int main() {
int n;
cin >> n;
vector<vector<int> > v = generateMatrix(n);
for (int i = 0; i < n; i++)
{
for (int j = 0; j < n; j++)
cout <<setw(3)<< v[i][j];//注意每个数字占3位
cout << endl;
}
return 0;
}