Educational Codeforces Round 108 (Rated for Div. 2)_思维题B. The Cake Is a Lie

B. The Cake Is a Lie

题目传送门！

题面：

中文题意：

很简单，目的是从(1,1)走到（n,m），然后两种走法。
（x,y）变成（x,y+1）/(x+1,y)前者消耗代价x，后者则消耗代价y。
给你n,m,k。问可否保证整个移动过程中代价为k？

思路：

证明略。
实际上无论怎么走代价花费都是一样的，因为只能往右或者往上。

代码：

#include<bits/stdc++.h>

using namespace std;
typedef long long ll;

int main() {
    int t;
    cin >> t;
    while (t--) {
        ll n, m, k;
        cin >> n >> m >> k;
        ll x, y;
        x = 1;
        y = 1;
        if (n - 1 + n * (m - 1) == k)
            printf("YES\n");
        else printf("No\n");

    }
}