蛇形填数 (蓝桥杯) JAVA
·
题目描述：
如下图所示，小明用从1 开始的正整数“蛇形”填充无限大的矩阵
。
容易看出矩阵第二行第二列中的数是5。请你计算矩阵中第20 行第20 列的数是多少？
容易看出矩阵第二行第二列中的数是5。请你计算矩阵中第20 行第20 列的数是多少？
答案：761
解题思路：
最开始，我还想着在数组内打印这个蛇形数组，但是发现不好打印，所以试着去找规律。
问题问的也很特别，20行20列，行列一样，我们刚好可以去找行列相同的点之间的关系。试着去扩充蛇形矩阵可以发现
如 （1，1）对应 1，(2, 2）对应5, (3，3）对应 13，(4, 4) 对应 25，(5,5) 对应 41 …
多猜测不难发现 5 - 1 = 4，13 - 5 = 8，25 - 13 = 12 ，41 - 25 = 16
4， 8， 12，16，后者比前者多 4,所以后面就不必多说了
代码如下：
import java.util.Scanner;
public class Main {
public static void main(String[] args){
int sum = 1;
int add = 0;
for(int i = 1; i <= 20; i ++) {
sum = sum + add;
add = add + 4;
}
System.out.print(sum);
}
}
北京人形旗下天工造物具身智能开源社区，聚焦具身天工与慧思开物两大平台
更多推荐
1
0- 0
已为社区贡献17条内容
所有评论(0)