【题目】http://acm.hdu.edu.cn/showproblem.php?pid=4642
【报告】
一开始把N,M和n,m当成不一样的。。然后死活过不去的节奏。。。
后来。。。看了解题报告。。发现好水啊。。。
“可以看出,每次翻转都会翻动最右下角的格子。如果右下角刚开始为1,那么先手的人每次都翻动右下角的,使该格子变为0,后手的翻其他矩形,肯定会使得最右下角的格子变为1。这样先手每次都有格子翻,最后肯定是后手败。如果右下角刚开始为0,若没格子翻则后手胜,否则不管翻哪个格子,都会导致右下角变为1,后手每次都翻右下角,肯定必胜,所以是后手胜。所以结论是右下角刚开始为1则先手胜,否则后手胜。”
【程序】
// Task: 4642 Fliping game
// Designer: Rsky 2013/08/03
#include
#include
#include
#include
using namespace std;
int main()
{
int t;
scanf("%d",&t);
while (t--)
{
int n,m,a;
scanf("%d%d",&n,&m);
for (int i=1;i<=n;i++)
for (int j=1;j<=m;j++)
scanf("%d",&a);
if (a) printf("Alice\n");//cout << "Alice" << endl;
else printf("Bob\n");//cout << "Bob" << endl;
}
return 0;
}