寄世界于偶像Ⅰ

TimeLimit:1000MS  MemoryLimit:64MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

总所周知(?)zzx是个车万人,这天他听着标题的BGM躺在床上睡着了,

于是他梦到自己来到了一个n*m的迷宫,迷宫的内部构造不算复杂,只有空地,

现在,zzx站在(1,1),他的目标是找到站在(n,m)的 埴安神 袿姬,

与此同时,袿姬为了考验zzx,便要求zzx在 k秒钟之内(包括k秒) 来到她旁边,否则zzx就永远无法醒来了!

现在zzx只能 往右 或者 往下 移动,并且当zzx往右移动时 将会花费x秒,往下移动时会花费y秒.

范例 :当zzx站在(x, y)时

若zzx移动至(x, y+1),  则花费 x秒

若zzx移动至 (x+1, y), 则花费 y秒

现在问聪明的你zzx能否在k秒钟之内找到袿姬呢?

注意请用编程的思维来考虑 x,y坐标轴

Input

第一行输入一个t(1 <= t <= 100), 表示t组数据

接下来t行输入n, m, k(1 <= n, m <= 100; 0 <= k <= 10000)n,m表示迷宫大小, k表示时限

Output

对于每组数据, 如果zzx能在t秒内到达袿姬旁边,则 输出 YES 否则 输出NO

SampleInput
6
1 1 0
2 2 2
2 2 3
2 2 4
1 4 3
100 100 10000
SampleOutput
YES
NO
YES
YES
YES
YES
Submit
题目统计信息详细
总AC数15
通过人数13
尝试人数14
总提交量26
AC率50.00%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
作者

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: