hdu 4642 博弈
思路:不管是Alice,还是Bob,每次操作都会影响最右下角的数,那么如果是1,Alice赢,否则Bob赢
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define Maxn 100010 #define lowbit(x) (x&(-x)) using namespace std; int main() { int n,m,i,j,t,a; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&m); for(i=1;i<=n;i++) for(j=1;j<=m;j++) { scanf("%d",&a); if(i==n&&j==m) { if(a==1) printf("Alice\n"); else printf("Bob\n"); } } } return 0; }