题目描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
如下图所示,小明用从 11 开始的正整数“蛇形”填充无限大的矩阵。
1 2 6 7 15 …
3 5 8 14 …
4 9 13 …
10 12 …
11 …
…
容易看出矩阵第二行第二列中的数是 55。请你计算矩阵中第 20 行第 20 列的数是多少?
运行限制
最大运行时间:1s
最大运行内存: 128M
所需变量
int sum = 0;//代表需要多少步,初始化为0
我们首先观察规律,就是先到第二行第一列,然后再斜对角走,即下一个就是第二行第一列,多看几行不难发现就是偶数行就是往下走再斜着向上走,如果是奇数行,就是先横着走然后再斜向下走!
思路:我们首先要判断第20行第20列那个数,因为是斜着走的,所以不难看出那个数实在第一行第三十九列或者第三十九行第一列斜着走所到达的,那么我们首先要走到第三十八行,然后再将三十八行走满,然后再斜着走!
代码如下编译器是dev,语言是C语言):
#include <stdio.h>
#include <stdlib.h>
int main(int argc, char *argv[])
{
// 请在此输入您的代码
//第20行第20列相当于是第一行第39列,第39行第1列
//前面28行需要1+2+....+38个数
int sum=0;
for(int i = 1;i<=38;i++)
sum +=i;
//再从第39行第一个数到第20行第20列,需要走19步
printf("%d",sum+20);
return 0;
}