码迷,mamicode.com
首页 > 其他好文 > 详细

hdu 2147 kiki's game, 入门基础博弈

时间:2014-08-22 02:47:15      阅读:231      评论:0      收藏:0      [点我收藏+]

标签:style   blog   http   io   strong   ar   2014   amp   

博弈的一些概念:
必败点(P点) : 前一个选手(Previous player)将取胜的位置称为必败点。 

必胜点(N点) : 下一个选手(Next player)将取胜的位置称为必胜点。


必败(必胜)点属性
(1) 所有终结点是必败点(P点);
(2) 从任何必胜点(N点)操作,至少有一种方法可以进入必败点(P点);
(3)无论如何操作, 从必败点(P点)都只能进入必胜点(N点).


hdu 2147 kiki‘s game

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

我们可以把P、N状态的点推出来如下图

bubuko.com,布布扣


#include<cstdio>
#include<algorithm>
using namespace std;

int main() {
    int a, b;
    while(scanf("%d%d", &a, &b))
    {
        if(a==0&&b==0) break;
        if(a%2==0 || b%2==0) printf("Wonderful!\n");
        else printf("What a pity!\n");
    }
    return 0;
}


hdu 2147 kiki's game, 入门基础博弈,布布扣,bubuko.com

hdu 2147 kiki's game, 入门基础博弈

标签:style   blog   http   io   strong   ar   2014   amp   

原文地址:http://blog.csdn.net/yew1eb/article/details/38746629

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!