← 返回题目列表

Codeforces · 1551/D1

D1. 多米诺骨牌(简易版)

中文机器翻译题面 查看原题

这个问题和 D2 之间的唯一区别是,你不必在这个问题中提供构造答案的方法,但你必须在 D2 中提供。

有一个包含 $$$n \times m$$$ 个单元格的表格($$$n$$$ 行和 $$$m$$$ 列)。 $$$n \cdot m$$$ 的值为偶数。

多米诺骨牌是由具有公共边的两个单元组成的图形。它可以是水平的(其中一个单元格位于另一个单元格的右侧)或垂直的(其中一个单元格位于另一个单元格的上方)。

您需要找出是否可以将 $$$\frac{nm}{2}$$$ 多米诺骨牌放在桌子上,以便其中的 $$$k$$$ 是水平的,而所有其他多米诺骨牌是垂直的。多米诺骨牌不能重叠,必须填满整个桌子。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10$$$) — 测试用例的数量。然后是 $$$t$$$ 测试用例。

每个测试用例都由一行组成。该行包含三个整数 $$$n$$$、$$$m$$$、$$$k$$$ ($$$1 \le n,m \le 100$$$、$$$0 \le k \le \frac{nm}{2}$$$、$$$n \cdot m$$$ 为偶数) — 分别是行、列和水平多米诺骨牌的数量。

输出

对于每个测试用例,如果可以按所需方式放置多米诺骨牌,则输出“是”,否则输出“否”。

您可以在任何情况下打印每个字母(YES、yes、Yes 都将被识别为肯定答案,NO、no 和 nO 都将被识别为否定答案)。

示例

输入 #1

8
4 4 2
2 3 0
3 2 3
1 2 0
2 4 2
5 2 2
2 17 16
2 1 1

输出 #1

YES
YES
YES
NO
YES
NO
YES
NO