当前位置:编程学习 > C/C++ >>

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

 

补充:软件开发 , C++ ,
CopyRight © 2022 站长资源库 编程知识问答 zzzyk.com All Rights Reserved
部分文章来自网络,