HDU4626+博弈

博弈。。。

/*博弈對於當前人來說，如果完成自己的操作後，若mat[n][m]==0，則自己是勝者。因為 如果mat其他位置不存在1了，肯定自己勝；如果存在1，則讓下一位去反轉那個1.*/#include<stdio.h>#include<string.h>#include<stdlib.h>#include<algorithm>#include<iostream>#include<queue>#include<map>#include<stack>#include<set>#include<math.h>using namespace std;typedef long long int64;//typedef __int64 int64;typedef pair<int64,int64> PII;#define MP(a,b) make_pair((a),(b)) const int maxn = 105;const int inf = 0x7fffffff;const double pi=acos(-1.0);const double eps = 1e-8;int main(){int T;scanf("%d",&T);while( T-- ){int n,m;scanf("%d%d",&n,&m);int tt;for( int i=0;i<n;i++ )for( int j=0;j<m;j++ )scanf("%d",&tt);if( tt==1 ) printf("Alice\n");else printf("Bob\n");}return 0;}