1. 螺旋矩阵 (10 分)

点击查看考点

多维数组

输入一个数 m, 完成两个函数 fill() 和 print(), 使得程序运行结果如下所示.

main.cpp

#include <cstring>
#include <iostream>
#include <string>

using namespace std;

int main() {
  int m;
  cin >> m;
  int num[5][5] = {};
  char ch[5][5] = {};
  fill(num, ch, m);
  print(num, ch, m);
  return 0;
}

输入: 4
输出:
1   2   3   4
12  13  14  5
11  16  15  6
10  9   8   7
a   b   c   d
l   m   n   e
k   p   o   f
j   i   h   g

点击查看解答参考

[在线代码 8Gae6Gcva]

我们将螺旋分为各层, 用 left、right、top 和 bottom 表示该层的边界, 则下一层为 ++left、--right、++top 和 --bottom.

1 1 1 1
1 2 2 1
1 1 1 1

另外更简单 (?) 的解法: [在线代码 caKnrYKbT]