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

如下图所示，小明用从 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博客_蛇形填数