HDU4626+博弈

2014-11-23 17:37:22 · 作者: · 浏览: 7
/*
博弈
对于当前人来说,如果完成自己的操作后,若mat[n][m]==0,则自己是胜者。
因为 如果mat其他位置不存在1了,肯定自己胜;如果存在1,则让下一位去反转那个1.
*/
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long int64;
//typedef __int64 int64;
typedef pair
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