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
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)