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