CODE FESTIVAL 2017 qual A B fLIP(补题)

平时没见过这样的题目,看到后很懵逼。没想到。
思路:按下按钮的顺序并不影响结果,一个按钮要么按一次,要么不按,按多了也没用,比如:按3次和按1次没啥区别。
假设这是个M * N的矩阵,我们已经按下了k行和l列的按钮,那么所有翻转的方块数就是k * (M-l)+l * (N-k),枚举这个值进行对比就好了。

#include <bits/stdc++.h>
using namespace std;
 
int main()
{
    int n,m,k;
    scanf("%d %d %d",&n,&m,&k);
    for(int i = 0; i <= n; ++i)
    {
        for(int j = 0; j <= m; ++j)
        {
            if(i*(m-j)+j*(n-i) == k)
            {
                printf("Yes\n");
                return 0;
            }
        }
    }
    printf("No\n");
    return 0;
}
posted @ 2017-09-25 16:01  追梦的蚂蚁  阅读(110)  评论(0编辑  收藏  举报