← 返回题目列表

Codeforces · 1519/B

B. 蛋糕是一个谎言

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

有一个 $$$n \times m$$$ 网格。您正站在 $$$(1, 1)$$$ 单元格,您的目标是到达 $$$(n, m)$$$ 单元格。

您可以向右或向下移动到相邻单元格。换句话说,假设您站在单元格 $$$(x, y)$$$ 处。您可以:

- 向右移动到单元格 $$$(x, y + 1)$$$ — 花费 $$$x$$$ burles;
- 向下移动到单元格 $$$(x + 1, y)$$$ — 花费 $$$y$$$ burles。

您能花费 $$$k$$$ burles 到达单元格 $$$(n, m)$$$ 吗?

输入

第一行包含单个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。

每个测试用例的第一行也是唯一一行包含三个整数 $$$n$$$、$$$m$$$ 和 $$$k$$$ ($$$1 \le n, m \le 100$$$; $$$0 \le k \le 10^4$$$) — 网格的大小和您需要花费的确切金额。

输出

对于每个测试用例,如果您可以花费 $$$k$$$ burles 到达单元格 $$$(n, m)$$$,则打印 YES。否则,打印NO。

您可以按照您想要的任何大小写打印每个字母(例如,字符串 yEs、yes、Yes 和 YES 都被识别为肯定答案)。

示例

输入 #1

6
1 1 0
2 2 2
2 2 3
2 2 4
1 4 3
100 100 10000

输出 #1

YES
NO
YES
NO
YES
NO

注意

在第一个测试用例中,您已经在最后一个单元格中,因此您花费了 $$$0$$$ burles。

在第二个、第三个和第四个测试用例中,从 $$$(1, 1)$$$ 到 $$$(2, 2)$$$ 有两条路径: $$$(1, 1)$$$ $$$\rightarrow$$$ $$$(1, 2)$$$ $$$\rightarrow$$$ $$$(2, 2)$$$ 或 $$$(1, 1)$$$ $$$\rightarrow$$$ $$$(2, 1)$$$ $$$\rightarrow$$$ $$$(2, 2)$$$。两者都花费$$$1 + 2 = 3$$$ burles,所以这是你唯一可以花的钱。

在第五个测试用例中,从 $$$(1, 1)$$$ 到 $$$(1, 4)$$$ 是唯一的方法,并且花费 $$$1 + 1 + 1 = 3$$$ burles。