zoukankan      html  css  js  c++  java
  • HDU2147kiki's game(其它博弈)

    题意:        棋的初始点是(1,m),即右上角。        下棋者只能往左边(left),左下面(left-underneath),下面(underneath),这三个方格下棋。 解题思路: 只要画出NP图就可以发现规律了。。。 N:必胜点(如果左边,左下角,下角有一个P点,那么这个点就是N点) P:必败点(如果左边,左下角,下角全都是N点,那么这个点就是P点) 最后棋子一定到达(n,m)这个点,所以我们从这个点开始画。 图: NNNNNNNNNNNNNNNNNN PNPNPNPNPNPNPNPNPN NNNNNNNNNNNNNNNNNN PNPNPNPNPNPNPNPNPN NNNNNNNNNNNNNNNNNN PNPNPNPNPNPNPNPNPN NNNNNNNNNNNNNNNNNN PNPNPNPNPNPNPNPNPN NNNNNNNNNNNNNNNNNN PNPNPNPNPNPNPNPNPN NNNNNNNNNNNNNNNNNN PNPNPNPNPNPNPNPNPN 发现规律了吧。 代码:
    #include<iostream>  using namespace std;  int main(void)  {      int n,m;      while(scanf("%d%d",&n,&m),n||m)      {          if(!(m&1))          {              cout<<"Wonderful!"<<endl;          }          else          {              if(!(n&1))                  cout<<"Wonderful!"<<endl;              else                  cout<<"What a pity!"<<endl;          }      }      return 0;  } 
  • 相关阅读:
    docker 会这些也够
    Linux 学会这些基本可以啦
    xxxxxxxxx
    Angular
    mongo
    node
    git clone 解决Permission Denied (publickey)问题
    vue项目如何刷新当前页面
    vue——动态路由以及地址传参
    vue 单页应用点击某个链接,跳转到新页面的方式
  • 原文地址:https://www.cnblogs.com/cchun/p/2520136.html
Copyright © 2011-2022 走看看