PTA 螺旋方阵 (20 分) 【Leetcode】59.螺旋矩阵II

所谓“螺旋方阵”，是指对任意给定的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
 结尾无空行！

AC

#include <iostream>
#include <algorithm>
#include <iomanip>
#include <cstdio>
#include <cstring>
using namespace std;
int main(){
	int n,i,j;
	cin>>n;
	int a[10][10];
	memset(a,0,sizeof(a));
	int v=1;
	int k=n,start,end;
	start=0,end=n;
	while(k>1){
		for(j=start;j<end;j++)
		    a[start][j]=v++;
		for(i=start+1;i<end;i++)
		    a[i][end-1]=v++;
		for(j=end-2;j>=start;j--)
		    a[end-1][j]=v++;
		for(i=end-2;i>start;i--)
		    a[i][start]=v++;
		start++;
		end--;
		k-=2;
    }
    if(n%2)
        a[start][end-1]=v;
    a[start][end-1]=v;
    for(i=0;i<n;i++){
    	for(j=0;j<n;j++){
    		cout<<setw(3)<<a[i][j];
		}
		cout<<endl;
	}
	return 0;
} 

---

详细讲解

---

【Leetcode】 59.螺旋矩阵II

AC:

/*
 * @lc app=leetcode.cn id=59 lang=cpp
 *
 * [59] 螺旋矩阵 II
 */

// @lc code=start
class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
        vector<vector<int>> res(n, vector<int>(n, 0));
        int startx = 0, starty = 0;
        int loop = n / 2;
        int mid = n / 2;
        int count = 1;
        int offset = 1;
        int i, j;
        while(loop--) {
            i = startx;
            j = starty;
            for(j = starty; j < n - offset; j++) {
                res[startx][j] = count++;
            }
            for(i = startx; i < n - offset; i++) {
                res[i][j] = count++;
            }
            for(; j > starty; j--) {
                res[i][j] = count++;
            }
            for(; i > startx; i--) {
                res[i][j] = count++;
            }
            startx++;
            starty++;
            offset += 1;
        }
        if(n % 2 == 1) {
            res[mid][mid] = count;
        }
        return res;
    }
};
// @lc code=end

---