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");
}
}