题解 CF1519B 【The Cake Is a Lie】

expnoi · 2021-05-30 22:26:06 · 题解

这题是个找规律的题。

规律就是，从(1,1)到达(x,y)这个点的赚的分数永远相等。

那么到达(n,m)点的分数就是 n·m-1 。

代码：

#include<bits/stdc++.h>
using namespace std;
inline int read()
{
    int s=0,w=1;
    char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}
    while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
    return s*w;
}
inline void write(int x)
{
    if(x<0) putchar('-'),x=-x;
    if(x>9) write(x/10);
    putchar(x%10+'0');
}
int T;
int main()
{
    T=read();
    while(T--)
    {
        int n=read(),m=read(),k=read();
        if(n*m-1==k)
        {
            puts("Yes");
        }
        else
        {
            puts("No");
        }
    }
}