这个问题和 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