Lightoj1393(博弈+NIM)
来源:互联网 发布:数据分析报表怎么做 编辑:程序博客网 时间:2024/06/05 05:41
题意:给出一个矩阵,每个点都有一些石子,有两个人移石子,只能向右移或向下移,直到谁不能移谁输。
分析:在和最后一个点奇偶性相同的点移偶数次就能到,所以可以不考虑,剩下的就是一个简单的NIM博弈。
代码如下:
#include <math.h>#include <vector>#include <stdio.h>#include <string.h>#include <algorithm>#include <iostream>using namespace std;int main(){ int t; scanf("%d",&t); int k=1; while(t--){ int n,m,x; scanf("%d%d",&n,&m); int sum=0; for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ scanf("%d",&x); if(((i+j)%2)!=((m+n)%2)) sum^=x; } } if(sum==0)printf("Case %d: lose\n",k++); else printf("Case %d: win\n",k++); } return 0;}
0 0
- Lightoj1393(博弈+NIM)
- Nim(Nim博弈变形)
- Misere Nim (Nim博弈)
- poj2975 nim(nim博弈)
- [POJ](2975)Nim ---Nim博弈(博弈)
- 【POJ2975】Nim (博弈)
- 博弈(一)Nim
- hdu1907(Nim博弈)
- Lightoj1253(博弈+NIM)
- HDU2176(Nim博弈)
- Poj2975(NIM博弈)
- POJ 2975 Nim(nim博弈)
- POJ-2975-Nim(Nim博弈)
- PE 301 Nim (Nim博弈)
- 博弈入门---(巴什博弈,威佐夫博弈,nim博弈)
- poj 3840 (nim博弈)
- poj1704(变形Nim博弈)
- poj 1704 (nim博弈)
- NYOJ 1238 最小换乘
- Android:控件AutoCompleteTextView 客户端保存搜索历史自动提示
- 计蒜客 挑战难题 单独的数字
- 32bit程序在64bit操作系统下处理重定向细节
- Spring项目的建立-移植流程(非入门教程)
- Lightoj1393(博弈+NIM)
- 练习二1009
- CSS 在编写时要注意的15个问题
- Android:利用SharedPreferences实现自动登录
- NavigationDrawe 实践
- 5.4 桶排序
- 如何使用R语言的Boruta包进行特征选择
- httpclient4.1使用详解
- Recursive PLS algorithms for adaptive的简单介绍