学步园

题意：

在一个m*n的棋盘内，从(1,m)点出发，每次可以进行的移动是：左移一，下移一，左下移一。然后kiki每次先走，判断kiki时候会赢（对方无路可走的时候）。

思路：定义状态 P为必败点，N为必胜点。有以下结论

（1）：最终态都是P

（2）：按照游戏规则，到达P态都是N的话

（3）：按照游戏规则，到达当前态的前态至少有一个P的话，当前态是N

于是可得如下图：

只要模拟一下就行了，

#include
#include
#define M 2005
int mat[M][M];
int main ()
{
    int
n,m,i,j;

    while
(~scanf ("%d%d",&n,&m))
    {
       
if (n == 0&&m == 0)
           
break;
       
memset (mat,-1,sizeof(mat));
       
mat[n][1] = 0;
       
for (i = n;i >= 1;i --)
           
for (j = 1;j <= m;j ++)
           
{
               
if (!mat[i][j])
               
{
                   
mat[i-1][j] = 1;
                   
mat[i-1][j+1] = 1;
                   
mat[i][j+1] = 1;
               
}
               
else if (mat[i][j])
               
{
                   
mat[i-1][j] = mat[i-1][j] == -1 ? 0:mat[i-1][j];
                   
mat[i-1][j+1] = mat[i-1][j+1] == -1? 0:mat[i-1][j+1];