[蓝桥杯][2020年省赛第二批赛题]蛇形矩阵

答案：761

import java.util.Arrays;

public class test9 {

	public static void main(String[] args) {
		int num[][] = new int[40][40]; //不用行为0，列为0的位置
		int flag=1;
		//蛇形矩阵规律是每一斜行的横纵坐标和相等，
		//且这个和与它是第几斜行有关系
		//x+y=n+1:(20,20)在第n=20+20-1=39斜行
		for(int k=1;k<=39;k++) { //遍历右上-左下的斜行
			for(int i=1;i<=k;i++) { //遍历行
				int j = k+1-i; //因为横纵坐标和一定，所以纵坐标=和+1-横坐标
				if(k%2==1) //奇数行向上遍历,横坐标减小，纵坐标增加
					num[j][i]=flag++;		
				else //偶数行向下遍历,横坐标增加，纵坐标减小
					num[i][j]=flag++;
			}
		}
		System.out.println(num[20][20]);
	}

}