Problem 28

 Starting with the number 1 and moving to the right in a clockwise  direction a 5 by 5 spiral is formed as follows:

21 22 23 24 25
   20 7 8 9 10
   19 6 1 2 11
   18 5 4 3 12
17 16 15 14 13

It can be verified that the sum of the numbers on the diagonals is 101.
What is the sum of the numbers on the diagonals in a 1001 by 1001 spiral formed in the same way?

  根据题意可分析：
 sum初始值为中心数值：1
 最中心的数值为1.每一圈需要在sum上累加矩阵4个角的数值。
  （1） -2- （3 5 7 9） -4- （13 17 21 25） -6- （31 37 43 49）
 可知 每级矩阵之间相邻数（上级矩阵的最后一个数和当前矩阵的第一个数）相差的值为矩阵级数之差N；
 矩阵内部4个数相差的数值也为这个值。
 所以得到递归方程：f(n) = f(n-1)+((n+3)/4)*2;n>0 起始条件f(0)=1
 package cn.javass.mytest.java.euler; import java.util.ArrayList; import java.util.List; public class Problem28 { //存储每个需要数值的数组。 static List<Integer> list = new ArrayList<Integer>(); //入参n为矩阵的级数。n为奇数 static void setTheMatrixSum(int n){ //初始条件 if(n == 0) list.add(1); else{ int temp = list.get(n-1)+((n+3)/4)*2; list.add(temp); } } //求和 static int sum(){ int sum = 0; for(int temp:list){ sum += temp; } return sum; } public static void main(String[] args) { long beginTime = System.currentTimeMillis(); //注意边界，共501组矩阵，包括1（1*1的矩阵）.所以数组上限为2000 for(int i=0;i<=2000;i++){ setTheMatrixSum(i); } // System.out.println(list); System.out.println(sum());//669171001 long endTime = System.currentTimeMillis();//16ms System.out.println(endTime-beginTime+"ms"); } }