0
点赞
收藏
分享

微信扫一扫

594.蛇形填数


题目描述

本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。

如下图所示,小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。

1 2 6 7 15 ...
3 5 8 14 ...
4 9 13 ...
10 12 ...
11 ...
...

容易看出矩阵第二行第二列中的数是 5。请你计算矩阵中第 20 行第 20 列的数是多少?

运行限制

最大运行时间:1s
最大运行内存: 128M

#include <iostream>
using namespace std;

int map[25][25], row = 0, col = 0, cnt = 1;

int main()
{
// 请在此输入您的代码
map[0][0] = 1;
while (!map[19][19]) {
map[row][++col] = ++cnt;
while (col) {
map[++row][--col] = ++cnt;
}
map[++row][col] = ++cnt;
while (row) {
map[--row][++col] = ++cnt;
}
}
cout << map[19][19];
return 0;
}

594.蛇形填数_#include


举报

相关推荐

0 条评论