跳转至

2022-06-10 3-4 循环不变量

力扣题目:Link

二维数组初始化

vector<vector<int>> res(n, vector<int>(n, 0))

三个模块的变量:

  1. 循环量 loop
  2. 定位辅助量 startx(行定位辅助)starty(列定位辅助) mid(中间元素位置)offset(缩进)
  3. 底层执行直引量 i(行号)j(列号)count(计数填充)

两类符号临界

  1. 行从左向右和列从上向下时:<
  2. 行从右向左和列从下向上时:>

最后填充中间量

注意:此代码要在循环外。

if (n & 2) {
    res[mid][mid] = count;`
}