【问题描述】
如下图所示，小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。
容易看出矩阵第二行第二列中的数是 5。请你计算矩阵中第 20 行第 20 列
的数是多少？
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一
个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
【参考程序】
#include<iostream> using namespace std; int main() { int **num = new int *[100]; for (int i = 0; i < 100; i++) { num[i] = new int[100]; for (int j = 0; j < 100; j++) { num[i][j] = 0; } } int cur = 1; for (int i = 1; i < 99; i++) { int temp = i; if (i % 2) { while (temp >= 1) { num[temp][i - temp + 1] = cur; cur++; temp--; } } else { while (temp >= 1) { num[i - temp + 1][temp] = cur; cur++; temp--; } } } cout << num[20][20] << endl; return 0; }
【参考答案】
761
