题解 CF1519B The Cake Is a Lie

RBI_GL · 2021-05-04 16:19:36 · 题解

题意

问是否可以：在 n×m 的矩阵中，从 (1,1) 走到 (n,m) 花费和为 k。

每一步花费：

• 从 (x,y) 走到 (x+1,y) 花费 y。

• 从 (x,y) 走到 (x,y+1) 花费 x。

思路

上图为一个举例。

黄色线路为一种走法。通过平移得到：黄色线路长度即为蓝色线路长度。

所以花费和为 n×m-1。

代码

#include <bits/stdc++.h>
using namespace std;
int T;
int n, m, k;
int main() {
    cin >> T;
    while(T--) {
        scanf("%d%d%d", &n, &m, &k);
        if (n * m - 1 == k) puts("YES");
        else puts("NO");
    }
    return 0;
}