蓝桥杯蛇形填数

第十一届蓝桥杯初赛题：

在刷蓝桥杯真题时候遇到的题目，相对于前几届的真题算是很简单的题目，第一时间我选择直接用数学思维去做。从对角线开始思考，从1，5，13这3个数判断出从第一个数开始，进行累加，即1+4(N-1)【第一个元素，N=1】，可知公式为X+4（N-1）【X为对角线上的元素，X为所求元素的前一个元素】，这样判断之后呢，就可以用程序做了，累加嘛。部分代码如下

int sum=1;//初始值为1
for(int i=1;i<=20;i++)
{
sum+=4*(i-1);
}
System.out.println(sum);

然后，我舍友觉得也同样可以从数组方向去进行递推，就像图像这样（画图操作，略丑，哈哈)，数组存储方向如箭头，1是开始，是斜向上的，一个元素，然后就变成斜向下的两个元素，又斜向上三个元素，以此类推，斜向上是一类，向下也是一类，同时元素是一直增加的，for循环加判断即部分代码如下

for(int z=0;z<40;z++) {
			if((z/2)==1){//斜向下数组存储方式，完整代码在下面}
			else{//斜向上数组存储方式}
}

以下为完整代码。

public class b_12 {

	public static void main(String[] args) {
		int[][]num=new int[40][40];
		int sum=1;
		for(int z=0;z<40;z++) {
			if((z/2)==1)
				for(int i=0,j=z-i;i<=z;i++,j--) {
					num[i][j]=sum;
					sum++;
				}
			else {
				for(int j=0,i=z-j;j<=z;j++,i--) {
					num[i][j]=sum;
					sum++;
				}
				
			}
		}
		System.out.println(num[19][19]);
	}
}

心得：算法和数学题一样，解题方式千千万，在做算法题多与数学思维结合，先找规律，做算法题跟玩游戏一样快乐的