codeforces 1551D1 Domino (easy version)

链接：

https://codeforces.com/problemset/problem/1551/D1

题意：

桌子上有n*m个方格，一共n*m/2个多米诺骨牌（保证n*m是偶数），一共k张横着的多米诺骨牌，其余全部是竖着，问是否能占满整个桌子。（横着的骨牌是占左右两个格子，竖着的是占上下两个格子）

本题是思维题，总共三种情况，n是偶，m是奇；n是奇，m是偶；n和m都是偶。

先判断最简单的n和m都是偶的情况，此时只要有偶数个横着的骨牌，就能占满桌子；但奇数个占不满。

然后判断其他两种情况，我们可以把这两种情况都先变成n和m全是偶的情况，然后用n和m均为偶数的方法判断。如果n是奇数的话，就直接让k-n/2，即先让横着的骨牌占满一行，但如果横着的骨牌还不能占满一行，即k<n/2，就一定不能占满桌子。同理，如果m是奇数的话，只要判断竖着的骨牌是否能占满一行即可。

代码如下：

#include<iostream>
#include<cmath>
#include<algorithm>
#include<string>
#include<string.h>
using namespace std;
typedef long long ll;
int main() {
	int T;
	cin >> T;
	while (T--) {
		bool f;
		int n, m, k;
		cin >> n >> m >> k;
		if (m & 1) {
			if (k > (m * n / 2 - n / 2)) {
				f = false;
			}
			else {
				if (!(k & 1)) {
					f = true;
				}
				else {
					f = false;
				}
			}
		}
		else {
			if (n & 1) {
				if (k >= m / 2) {
					n--;
					k -= (m / 2);
				}
				else {
					k = 1;
				}
			}
			if (!(k & 1)) {
				f = true;
			}
			else {
				f = false;
			}
		}
		if (f) {
			cout << "YES";
		}
		else {
			cout << "NO";
		}
		cout << endl;
	}
}