hdu 1730 Northcott Game

游戏在一个n行m列（1 ≤ n ≤ 1000且2 ≤ m ≤ 100）的棋盘上进行，每行有一个黑子（黑方）和一个白子（白方）。执黑的一方先行，每次玩家可以移动己方的任何一枚棋子到同一行的任何一个空格上，当然这过程中不许越过该行的敌方棋子。双方轮流移动，直到某一方无法行动为止，移动最后一步的玩家获胜。Tom总是先下（黑方）。图1是某个初始局面，图二是Tom移动一个棋子后的局面（第一行的黑子左移两步）。



图1



图2

将每一行看做一个小游戏，则总的就是个组合游戏了，对于一行，很容易看出黑白相邻时sg=0；于是我就直接其他的就是sg=1；结果华丽丽的wa了！！！

后来发现a-b=2可以可以得到a-b=1；所以sg=1； a-b=3可以得到a-b=1和a-b=1；所以sg=2；于是有个规律，sg（ab）=abs（a-b）-1;

#include<iostream>
#include<cstdio>
#include<math.h>
#include<string.h>
using namespace std;

int ab(int x)
{
    return x>0?x:-x;
}
int main()
{
    int i,j,n,m,a,b,res;
    while(~scanf("%d%d",&n,&m))
    {
       res=0;
       int s;
       for(i=0;i<n;i++)
       {
           scanf("%d%d",&a,&b);
           int x=a-b;
           s=ab(x)-1;
           res^=s;
       }
       if(res) puts("I WIN!");
       else puts("BAD LUCK!");

    }
    return 0;
}