HDU 4642 Fliping game 解题报告

题意：给定一个N*M 的网格，每个网格上有一个硬币，或上或下，游戏结束的条件为说有的硬币都朝上，选择一个以N,M为右下角，右上角为朝上硬币的矩形，使得里面所有的硬币都翻转，游戏结束的步数是奇数还是偶数

解题思路：典型的博弈问题，如果右下角为 朝上，则翻完所有的硬币必定为基数，不然则偶数

解题代码：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int a[105][105];
int n , m ;
int main()
{
    int  t ;
    scanf("%d",&t);
    while(t--)
    {
      int n ,m ;
      scanf("%d %d",&n,&m);
      for(int i = 1;i <= n;i ++)
        for(int j = 1;j <= m ;j ++  )
          scanf("%d",&a[i][j]);
       if(a[n][m] == 0 )
        printf("Bob\n");
       else
        printf("Alice\n");

    }
  return 0 ;
}