去哪儿网2019秋招笔试题

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

---