II play with GG-白红宇

强烈建议你试试无所不能的chatGPT，快点击我

II play with GG

阅读量：5239 次

发布时间：2019-06-14

本文共 1520 字，大约阅读时间需要 5 分钟。

题解：首先轮到出手的时候如果在（0,0）上肯定是输的，而（0,1）（1,0）（0,2）（2,0）（1,1）肯定是赢的;

往上递推，某一个（x，y）如果可以走的（x-1，y）（x，y-1）（x-1，y-1）三点都是必输的，那么在（x，y）的人必输。

借大佬代码一用

#include 
      
       #include
       
        #include
        
         #include
         
          #include
          
           #include
           
            #include
            
             #include
             
              #include
              
               #include
               
                #include
                
                 #include
                 
                  #include
                  
                   #include
                   
                    #include
                    #include
                     
                      //#define DEBUG#define RI register intusing namespace std;typedef long long ll;//typedef __int128 lll;const int N=1000+10;const int MOD=1e9+7;const double PI = acos(-1.0);const double EXP = 1E-8;const int INF = 0x3f3f3f3f;int t,n,m,k,q,ans;bool a[N][N];char str;int main(){#ifdef DEBUG freopen("input.in", "r", stdin); //freopen("output.out", "w", stdout);#endif scanf("%d%d",&n,&m); a[0][0]=0; a[1][0]=a[0][1]=1; a[1][1]=1; for(int i=0; i<=n; i++) { for(int j=0; j<=m; j++) { if(i-1>=0&&j-1>=0) { if(a[i][j-1]&&a[i-1][j]&&a[i-1][j-1]) a[i][j]=0; else a[i][j]=1; } else if(i-1>=0) { if(a[i-1][j]) a[i][j]=0; else a[i][j]=1; } else if(j-1>=0) { if(a[i][j-1]) a[i][j]=0; else a[i][j]=1; } } } if(a[n][m]) { cout << "ii" << endl; } else { cout << "gg" << endl; } //cout << "Hello world!" << endl; return 0;}

View Code

待补充

#include
      
       using namespace std;int main(){    int m,n;    cin >> m >>n;    if(min(m,n)%2) cout <<"ii";    else if ((max(m,n)-min(m,n))%2==0) cout <<"gg";    else cout <<"ii";        return 0; }

View Code

当全为奇数则 ii，反之gg

转载于:https://www.cnblogs.com/DWVictor/p/10229965.html

你可能感兴趣的文章

编程珠玑第十一章----排序

Face The Right Way POJ - 3276 （开关问题）

STEP2——《数据分析：企业的贤内助》重点摘要笔记（六）——数据描述

变量的命名规范

手机端自动跳转

react中进入某个详情页URL路劲参数Id获取问题

首届.NET Core开源峰会

ViewPager的onPageChangeListener里面的一些方法参数：

python pdf转word

poj 2182 Lost Cows

OpenFlow 交换机与控制器交互步骤

java-内存模型

文本相似度比较（网页版）

Jenkins关闭、重启，Jenkins服务的启动、停止方法。

2019.01.13 bzoj4538: [Hnoi2016]网络（树链剖分）

codeforces 315 308

BZOJ3998 [TJOI2015]弦论【后缀自动机】

CF E2 - Array and Segments (Hard version) （线段树）

k8s部署rocketmq 双主

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！-- 愿君每日到此一游！

当前时间: 2024-11-24 06:27:14 当前IP: 3.17.79.188 联系邮箱:javaeecc@qq.com Copyright © 2020 - 2022 baihongyu.com 京ICP备2021015314号-2

强烈建议你试试无所不能的CHAT-GPT，快点击我

强烈建议你试试无所不能的CHAT-GPT，快点击我