ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

2020 CCPC-Wannafly Winter Camp Day3 Div.1&2 E棋技哥

2020-01-22 16:02:02  阅读:271  来源: 互联网

标签:11 le Winter 格子 int Camp CCPC include aoligei


链接:https://ac.nowcoder.com/acm/contest/4114/E

火山哥和鸡老八在下棋。
这张棋盘是 n×mn\times mn×m的。每一个格子要么是黑色的,要么是白色的。
两个人轮流进行操作。火山哥先手。每一次可以选择一个黑色的格子,以这个格子为右下角,棋盘左上角为左上角,将这个矩阵的所有格子的颜色由黑变成白,由白变成黑。如果找不到一个黑色的格子,那么那个人就输了。
现在两个人都想让火山哥赢,请问谁能赢呢。

输入描述:

第一行一个整数 T{T}T,表示有 T{T}T 组数据。
每组数据第一行两个整数 n,m{n,m}n,m,表示棋盘的大小。
接下来 n{n}n 行每行 m{m}m 个字符0(白色)或者1(黑色),描述了这个棋盘的初始状态。
1≤n,m≤5001\le n,m\le 5001≤n,m≤500,1≤T≤201\le T\le 201≤T≤20

输出描述:

对于每组的每个询问,输出一行,如果火山哥赢输出“call”,鸡老八赢输出“aoligei”(不含引号)。
示例1

输入

复制
3
2 2
11
11
3 2
01
10
11
2 2
00
11

输出

call
aoligei
aoligei



题解:a[0][0]那个棋是0的话,且你可以翻转的话,无论你怎么反转,翻转以后a[0][0]都变成1,那么后手就可以翻转,所以先手必败
代码
#include<iostream>
#include<string>
#include <cstdlib>
#include <algorithm>
#include<cmath>
#include<cstring>
#include<cstdio>
#include<vector>
#include<queue>

const int N = 1000 + 5;
string a[505];

int main()
{
    int t;
    scanf("%d", &t);
    while (t--)
    {
        int m, n;
        scanf("%d%d", &n, &m);
        for (int i = 0;i < n; i++){
            cin >> a[i];
        }
            if (a[0][0] == '0') puts("aoligei");
            else puts("call");
    }
    return 0;
}

 

标签:11,le,Winter,格子,int,Camp,CCPC,include,aoligei
来源: https://www.cnblogs.com/hulian425/p/12228770.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有