Educational Codeforces Round 50 (Rated for Div. 2) B. Diagonal Walking v.2（思维）

本文主要是介绍Educational Codeforces Round 50 (Rated for Div. 2) B. Diagonal Walking v.2（思维），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目链接：http://codeforces.com/contest/1036/problem/B

题意：给你一个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;
}

 

这篇关于Educational Codeforces Round 50 (Rated for Div. 2) B. Diagonal Walking v.2（思维）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---