蓝桥杯题目蛇形排数（java）

咸鱼软工人

于 2022-02-22 11:07:28 发布

阅读量467

点赞数

文章标签：蓝桥杯 java

本文链接：https://blog.csdn.net/qq_51591801/article/details/123063079

版权

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

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

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

运行限制

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

/**
1 2 6 7 15 ...
3 5 8 14 ...
4 9 13 ...
10 12 ...
11 ...
...
蛇形填数
 * @author 亚米呀
 *
 *1.找规律
 *在第一列，存在行++；即3-》4直接向下加一,  列是奇数，下一个右加
 *在第一行，存在 1-》2 直接右加，   行偶数，下一个向下
 *其他的，斜边，分两种，(行奇数，列偶数)you上到zuo下，zuo下到you上
 * 
 */

根据思路，我们知道分四种情况，需要行列值三变量

然后进行代码书写

void shepai(){
   //定义变量,从第一行、列开始的
   int row=1,col=1,ans=1;
//为啥要while，原文if判断是判断一个点，需要不停循环，然后判断所有点，
//循环结束条件：题目说了找20行20列。。。
   while(row != 20 || col != 20){
     if(row==1){
//奇数列
if(col%2==1)
  col++
else{
col--;row++
   }

}else if(col==1){
if(row%2==0)
row++;
else {
row--;
col++}
}
//
else if((col+row)%2==0){
左上到右下
				row--;
				col++;
			}
			else {
				row++;
				col--;
				
			}
}
}

本题因为在20行20列，可以看出来在对角线上，也可以开始找规律

(8条消息) ★蓝桥杯：蛇形取数纯数学手算高效快速解法_Zeker62的博客-CSDN博客

(8条消息) 三种蛇形填数_2021dragon的博客-CSDN博客_蛇形填数