【HDU 2147】kiki's game(巴什博弈)
题目:点击打开题目链接
题意:kiki和ZZ两人玩儿游戏,kiki总是先开始,游戏规则是这样的:在一个n*m的棋盘上,两人轮流移硬币,一开始硬币在棋盘的右上角位置,每次移动只能向左,下,左下方三个方向,最后不能移动硬币的那个人则输了。输入多组测试,直到0,0结束。
思路:都可以看出这是博弈题,但这又跟平常的博弈不太一样,但其实它也是寻找奇异局势的过程,看完下面的表就能找出其中的规律了。(我们从...
原创
2018-11-04 21:14:41 ·
271 阅读 ·
0 评论