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