0
点赞
收藏
分享

微信扫一扫

冲刺蓝桥杯第七章暴力枚举(for循环暴力➕DFS算法)

kmoon_b426 2024-09-14 阅读 11

for循环暴力

蛇形填数

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

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

容易看出矩阵第二行第二列中的数是5。请你计算矩阵中第 20行第 20列的数是多少?
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

解题思路

方向确定:
主对角线:元素的行索引等于列索引。
副对角线:元素的行索引加列索引等于方阵的阶数减一(或根据索引从0开始还是从1开始有所调整)。

code:

#include<iostream>
using
举报

相关推荐

0 条评论