传送门：

题意：在一张由 n*m 的格子组成的棋盘上放着 k 个骑士每个骑士的位置为(xi,yi)，表示第xi行，第yi列骑士如果当前位置为(x,y),一步可以走的位置为

(x-2,y-1)

(x-2,y+1)

(x-1,y-2)

(x+1,y-2)

两人对弈，每次移动一个骑士，在同一时间可有多个骑士在同一格子，谁不能移动谁输现在给定初始棋面，问先手是否有必胜的策略？

分析：将k个骑士当成k个子游戏，然后求出k个子游戏的sg值，然后问题转换成有k堆石子，每堆有sg[i]个石子，先手可以选择一堆取1~sg[i]个石子，取完最后的石子的人赢，这就变成裸Nim游戏，将所有sg值异或判断是否为0即可。

#include 
      
       #include 
       
        #include 
        
         #define N 110using namespace std;int n,m,k;int sg[N][N];int dx[]={-2,-2,-1,1};int dy[]={-1,1,-2,-2};bool judge(int a,int b){    return a>=0&&a
         
          =0&&b
          
           0)    {        memset(sg,-1,sizeof(sg));        sg[0][0]=sg[0][1]=sg[1][0]=sg[1][1]=0;        for(int i=0;i