摘要: 只是一道取石子游戏的变形题,刚开始我想着去打表,一直打不出后来画图就一下子清楚了;我们来分析只有一行的情况:我们知道只要黑白棋子之间有空格,只要谁先走就一定谁赢,因为先走者一定会走到与两个棋子之间没有空格的地方,这样才能保证他赢,我们看成取石子且石子只有一堆的情况;那么多行时,我们就可以把两个棋子之间的空格看成有多少个石子,而行可以看成有多少堆,再利用Nim就可以解决问题了;View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<algorithm 阅读全文
posted @ 2012-04-20 19:34 wutaoKeen 阅读(286) 评论(0) 推荐(0) 编辑