螺旋矩阵逆向填充是将给定顺时针螺旋序列按原序填入n×n二维数组，使其螺旋遍历结果与原序列一致；推荐用四方向向量加边界变量控制，每步移动前判断越界并转向收缩，再填充数值。
什么是螺旋矩阵逆向填充
螺旋矩阵逆向填充，指的是已知一个按顺时针螺旋顺序排列的数字序列（比如 [1,2,3,4,5,6,7,8,9]），要把它“反向还原”填进一个 n x n 的二维数组中，使得最终数组按顺时针螺旋遍历的结果恰好等于该序列。这不是生成螺旋矩阵，而是根据给定一维序列，还原出对应的二维布局。
用方向向量模拟螺旋路径最可靠
手动推导索引规律容易出错，尤其在边界收缩时。推荐用四方向向量 + 边界变量控制，从外向内逐层填充：
- 定义方向数组：
vector<pair>> dirs = {{0,1},{1,0},{0,-1},{-1,0}};</pair>，对应右→下→左→上 - 维护四个边界：
top=0, bottom=n-1, left=0, right=n-1，每填完一层就收缩 - 用
dir_idx轮转方向，每次走到边界就转向并收缩对应边（如向右走到right，填完后执行top++） - 注意：填充顺序必须严格匹配原序列顺序，即
matrix[i][j] = nums[idx++]
这样写逻辑清晰、不易漏边界，也方便调试——打印每步的 i,j 和 nums[idx] 就能立刻看出哪一层偏移了。
常见错误：索引越界或转向时机不对
最容易踩的坑是转向判断写成 if (j == right) 后立即转向，但此时该位置还没填值；或者收缩边界后没更新当前坐标，导致下一次循环重复填写或跳过。
立即学习“C++免费学习笔记（深入）”；
- 正确做法：在尝试移动前先检查是否要转向——即“如果按当前方向走会越界，就转向+收缩”
- 例如向右走：
if (j + 1 > right) { dir_idx = (dir_idx + 1) % 4; top++; }，然后才执行i += dirs[dir_idx].first等 - 别用
while (idx 无条件循环，而应配合四边界的闭区间判断（<code>left ）作为外层条件 - 对于非正方形（如
m x n）矩阵，需额外处理最后单行/单列，但逆向填充通常默认是方阵
示例代码片段（C++11，可直接嵌入主函数）int n = sqrt(nums.size()); // 假设 nums.size() 是完全平方数
vector<vector<int>> matrix(n, vector<int>(n));
int top = 0, bottom = n - 1, left = 0, right = n - 1;
vector<pair<int,int>> dirs = {{0,1},{1,0},{0,-1},{-1,0}};
int dir_idx = 0, i = 0, j = 0;
int idx = 0;
<p>while (left <= right && top <= bottom) {
matrix[i][j] = nums[idx++];
int ni = i + dirs[dir_idx].first;
int nj = j + dirs[dir_idx].second;
if (dir_idx == 0 && nj > right) { dir_idx = 1; top++; }
else if (dir_idx == 1 && ni > bottom) { dir_idx = 2; right--; }
else if (dir_idx == 2 && nj < left) { dir_idx = 3; bottom--; }
else if (dir_idx == 3 && ni < top) { dir_idx = 0; left++; }
i += dirs[dir_idx].first;
j += dirs[dir_idx].second;
}
这段代码的关键在于：转向和边界收缩发生在「预测下一步会越界」时，而非「已经越界后补救」。只要输入 nums 长度合法，就能严丝合缝填满。
真正麻烦的是当输入序列长度不是完全平方数，或者要求支持矩形尺寸时——这时得先解出 m,n，再决定哪边先收缩、哪层可能被截断，边界逻辑就得拆得更细。
