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;  } 
  • 相关阅读:
    Oracle求连续的年份
    关于Extjs MVC模式上传文件的简单方式
    后进先出 stack、 先进先出Queue
    python的文件操作
    C#的接口
    C#的访问级别
    C#的继承
    SQL查询语句 常用示例
    SQL Server数据库常用函数
    数据库建立和连接
  • 原文地址:https://www.cnblogs.com/cchun/p/2520136.html
Copyright © 2011-2022 走看看