1.題目描述：
給出一個由[-100,100]之間整陣列成的陣列，求其相加和最大的連續子陣列

輸入
一個連續整陣列成的陣列

輸出
子陣列相加的最大值

樣例輸入
-1 2 3 -2 4 -6
樣例輸出
7

2.題目描述：
騎士只能在3X2的格子中以對角線的形式走，給定棋盤的大小為8x8，題目輸入起點和終點，求騎士從起點走到終點所需的最少步數。

為了簡化題目，將棋盤上的64個格子分別定義為 ：

（1，1），（1，2），（1，3），（1，4），（1，5），（1，6），（1，7），（1，8）

（2，1），（2，2），（2，3），（2，4），（2，5），（2，6），（2，7），（2，8）

（3，1），（3，2），（3，3），（3，4），（3，5），（3，6），（3，7），（3，8）

（4，1），（4，2），（4，3），（4，4），（4，5），（4，6），（4，7），（4，8）

（5，1），（5，2），（5，3），（5，4），（5，5），（5，6），（5，7），（5，8）

（6，1），（6，2），（6，3），（6，4），（6，5），（6，6），（6，7），（6，8）

（7，1），（7，2），（7，3），（7，4），（7，5），（7，6），（7，7），（7，8）

（8，1），（8，2），（8，3），（8，4），（5，5），（8，6），（8，7），（8，8）

假設馬目前位於（4，5）的位置

則馬下一步行棋的位置可以為（2，4），（3，3），（5，3），（6，4），（6，6），（5，7），（3，7），（2，6）

假設馬目前位於（1，1）的位置

則馬下一步行棋的位置可以為（2，3），（3，2）兩個點

輸入
依次給出起點和終點的座標

輸出
最少需要多少步

樣例輸入
1 1 3 1
樣例輸出
2