Snake Matrix 模拟 数学规律

显然 当N开到2*10^5，不可能有那么大的数组给你放，空间肯定不够

那么显然就是一道找规律的题了

类似的题做的多了，就知道窍门了 虽然还是花了30+分钟 但思路很清晰

设K为N*N的左上角的值，显然K的递增规律为 k2=k1+4N-4

f(n,i,k)表示对起始值为k的N*N方阵，第i行的和为...

那么就很清晰了...

           k .......................k+n-1

           ...............................

第i行：4n-3-(i-1)........k+n+i-2

           ..................................

           k+3n-3...................k+2n-2

类似的 递归计算即可

import java.util.Scanner;
public class Main{
	static long ans[] ;
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		long k = 1;
		ans = new long[n+1];
		for (int i = 1; i < ans.leng