P1917 三子棋II

    • 488通过
    • 1.3K提交
  • 题目提供者 kkksc03 站长团
  • 评测方式 云端评测
  • 标签 模拟
  • 难度 入门难度
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目描述

    小a和uim喜欢互相切磋三子棋。三子棋大家都玩过是吗?就是在九宫格里面OOXX(别想歪了),谁连成3个就赢了。

    虽然小a很努力地记录棋谱,可还是下不过uim。

    由于小a比较愚蠢,uim总是让他先。小a下的第一个子一定是在中心。

    这回小a希望使用计策。目前棋局刚开始,棋盘上不到3颗棋子,小a想知道,根据目前的局势,他有没有必胜策略(也就是自己以最佳方案下棋,无论对手怎么下,自己必胜)。

    输入输出格式

    输入格式:

    3行,表示棋局,O表示小a,X表示uim,-表示没有落子。保证棋子数<=3

    输出格式:

    2行,

    第一行,如果小a赢,输出“xiaoa will win.”。如果小a必败,输出“uim will win.”。如果不知道,输出“Dont know.”

    第二行,输出他们已经下了几个棋子。

    输入输出样例

    输入样例#1: 复制
    【1】
    ---
    -O-
    ---
    【2】
    ---
    -O-
    -XO
    
    
    输出样例#1: 复制
    【1】
    Dont know.
    1
    【2】
    xiaoa will win.
    3
    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。