题目链接在这里：I-Northcott Game_牛客竞赛博弈专题班组合游戏基本概念、对抗搜索、Bash游戏、Nim游戏习题 (nowcoder.com)

这题是一个伪装的很好的取石子问题，可以发现，一个棋子往边上移动是没有用的，因为这一行另一个棋子可以朝同一方向移动相同数的格子，可以发现，如果所有的棋子都相邻了，这种情况下的先手一定是必败态。所以胜负与同一行棋子之间间隔的个数有关，于是就可以发现这是一个最经典的取石子问题了。

把每一行抽象成一堆石子，石子的个数为两个棋子之间的间隔空格数（这里注意是两者列的差的绝对值要再减一个1），然后异或和一下就行了。

 1 #include "bits/stdc++.h"
 2 using namespace std;
 3 const int MAX=1005;
 4 int n,m,a[MAX];
 5 int main(){
 6     int i,j,x,y,an=0;
 7     scanf("%d%d",&n,&m);
 8     for (i=1;i<=n;i++){
 9         scanf("%d%d",&x,&y);
10         a[i]=abs(x-y)-1;
11         an^=a[i];
12     }
13     if (an!=0) cout<<"I WIN!";
14     else cout<<"BAD LUCK!";
15     return 0;
16 }

 

原文地址：http://www.cnblogs.com/keximeiruguo/p/16901313.html

1. 本站所有资源来源于用户上传和网络，如有侵权请邮件联系站长！ 2. 分享目的仅供大家学习和交流，请务用于商业用途! 3. 如果你也有好源码或者教程，可以到用户中心发布，分享有积分奖励和额外收入！ 4. 本站提供的源码、模板、插件等等其他资源，都不包含技术服务请大家谅解！ 5. 如有链接无法下载、失效或广告，请联系管理员处理！ 6. 本站资源售价只是赞助，收取费用仅维持本站的日常运营所需！ 7. 如遇到加密压缩包，默认解压密码为"gltf",如遇到无法解压的请联系管理员！ 8. 因为资源和程序源码均为可复制品，所以不支持任何理由的退款兑现，请斟酌后支付下载 声明：如果标题没有注明"已测试"或者"测试可用"等字样的资源源码均未经过站长测试.特别注意没有标注的源码不保证任何可用性