题意:给你一个q代表q次询问,然后给出三个数n,m, k。(n,m)代表终点,k代表最多移动的步数。让你求出到达终点的过程中,走对角线的最大步数。
思路:当m > k时输出-1(设m是较大的数),当m-n是奇数时有一步不能走对角线所以k--,当走对角线可以直接到达终点,如果剩余的步数是奇数则有两步不能走对角线所以k - 2(画图)。
#include <bits/stdc++.h>
#define ll long long
using namespace std;
int q;
ll n,m,k;
int main()
{
scanf("%d",&q);
while(q--)
{
scanf("%lld%lld%lld",&n,&m,&k);
if(n > m) swap(n,m);
if(m > k) { puts("-1"); continue;}
if((m - n) & 1) k--;
else if((k - m) & 1) k -= 2;
printf("%lld\n",k);
}
return 0;
}