题目大意:一个人,可以向八个方向走,起点是(0,0),终点是(x,y),问k次是否可以走到,如果可以走到,
最多可以走几次 斜线
思路:在纸上画画,各种情况讨论一下,就可以发现规律,分一下奇偶即可
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<iostream>
#include<math.h>
#include<queue>
#include<string>
#include<vector>
#include<map>
const int inf = 0x3f3f3f3f;
using namespace std;
const int N = 5e5+9;
const int mod = 1e9+7;
#define ll long long
ll a,b,c;
int n;
int main()
{
//freopen("in.txt","r",stdin);
int n;
scanf("%d",&n);
while(n--)
{
scanf("%lld%lld%lld",&a,&b,&c);
if(c<max(a,b))
{
printf("-1\n");
continue;
}
if((a&1)&&(b&1)) //doushi jishu
{
if(c&1){
printf("%lld\n",c);
}
else{
printf("%lld\n",c-2);
}
}
else if((a%2==0)&&(b%2==0))//doushi oushu
{
if(c&1)
{
printf("%lld\n",c-2);
}
else{
printf("%lld\n",c);
}
}
else{
printf("%lld\n",c-1);
}
}
return 0;
}