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;

}
巴特西

HDU4626+博弈

最新文章

热门文章
