摘要: hdu-2147:kiki's gameP点:就是P个石子的时候,对方拿可以赢(自己输的)N点:就是N个石子的时候,自己拿可以赢现在关于P,N的求解有三个规则(1):最终态都是P(2):按照游戏规则,到达当前态的前态都是N的话,当前态是P(3):按照游戏规则,到达当前态的前态至少有一个P的话,当前态是N题意:在一个m*n的棋盘内,从(1,m)点出发,每次可以进行的移动是:左移一,下移一,左下移一。然后kiki每次先走,判断kiki时候会赢(对方无路可走的时候)。我们可以把PN状态的点描绘出来::#include"stdio.h"int main( ){ int n, 阅读全文
posted @ 2012-05-29 22:05 朝圣の路 阅读(1574) 评论(0) 推荐(0) 编辑