题目大意
很明显，这道题就是求 k 步之内到达点 \((a,b)\) ，然后尽量走对角线，求能走对角线的最大值。
做题思路
首先明白一个事实，即一个对角线可以通过增加一步而抵达点不变，如图：
我们可以这样思考这道题，在到达目的地以后，剩余步数如果为双数，则在对角线来回走，最后会到目的地。但如果剩余步数为单数，我们通过上图转化最后依旧到达目的地。
现在考虑什么时候输出-1，即为走完k步后仍无法到达目的地，考虑从原点到达目的地需要的最小步数即为 \(max(a,b)\)
所以排除掉无法到达的情况，我们分类讨论：
-
设 a 和 b 中，a 为较大的一个数，如果
(a-b)%2==0,那么走对角线我们会先到达 b 的限定高度，考虑优化走到 a 的路线，以 \((5,3)\) 为例，走到3的限定高度后，如果剩余路线为双数，考虑上下跳走,答案 \(k\) 。：
-
依旧设 a 为较大的一数，如果
(a-b)%2==1,那么我们只好消耗一格走平路以到达目的地，答案 \(k-1\) 。