蓝桥-蛇形填数
Posted 上山打老虎D
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了蓝桥-蛇形填数相关的知识,希望对你有一定的参考价值。
【问题描述】
如下图所示,小明用从 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
以上是关于蓝桥-蛇形填数的主要内容,如果未能解决你的问题,请参考以下文章
2020年第十一届蓝桥杯 - 省赛 - Python大学组 - D.蛇形填数