Educational Codeforces Round 50 (Rated for Div. 2) B. Diagonal Walking v.2

1. problem link:http://codeforces.com/contest/1036/problem/B

2. 题意：有q次查询，每次查询给你一个坐标和一个操作数，每次操作初始状态都是当前在（0，0）点，然后可以将此点向八个方向移动即题目中所述的移动规则。问每次操作最多可以执行多少次对角线操作。

3. 解题思路：一开始想的都是错的。反正WA了。现在我来根据正确的代码，来讲思路：
   通过观察易知：(一)从原点走到当前坐标，最小步数为：min(m-n)-|m-n|。即k小于此值时为-1。
   （二）观察易知：每个案例中，可能走一条直线，或两条直线，或走对角线可以直接到达。
   如果两个坐标之和为奇数的话，则必定要走一条直线。
   如果两个坐标之和为偶数分两种情况：
   1，两条边都是奇数：而给的步数为偶数，此时很明显需要走两条直线。给的步数为奇数，此时很明显走直角线就可以直接到达。
   2，当两条边都是偶数时同上。

4. AC code：

#include<bits/stdc++.h>
using namespace std;
long long int n,m,k;
int main(){
    int T;cin>>T;
    while(T--){
        cin>>n>>m>>k;
        if(m>k||n>k)cout<<-1<<endl;
        else cout<<(k-(k-n)%2-(k-m)%2)<<endl;
    }
}