[ali编程题练习] 小强的神奇矩阵

        小强有一个3×n的矩阵a，他将a中每列的三个数字中取出一个按顺序组成一个长度为n的数组b，即bi可以是a{1,i},a{2,i},a{3,i}其中任意一个。
        问SUM(i=1 n-1 |bi - bi+1|)的最小值是多少。

输入描述:

 第一行，一个正整数n。
 第二行到第四行输入一个3×n的矩阵a，每行输入n个正整数。
 2<=n<=10^5, 1<=a{i,j}<=10^9

输出描述:

 一行一个正整数表示答案。

输入

5
5 9 5 4 4
4 7 4 10 3
2 10 9 2 3

输出

5

说明

数组b可以为[5,7,5,4,4]，答案为5。

---

// 动态规划
import java.util.*;

public class AmazingMatrix {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		
		int n = sc.nextInt(); // n 列
		int[][] a = new int