#P1282. 小红的四子棋

    ID: 283 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>普及/提高-模拟深度优先搜索暴力枚举

小红的四子棋

小红的四子棋

题目描述

小红和小紫在下“四子棋”,游戏规则是,在一个 n×mn\times m的网格图中,两人轮流下棋。如果有一方出现了横竖或对角线上有四个或四个以上连续的颜色相同的棋子连珠,则认为该方获胜。

现在给你一个棋盘,你需要判断谁获胜了。

输入格式

第一行为两个整数 n,mn, m,为棋盘大小。 接下来为一个 n×mn\times m的棋盘,由 nn 行字符串构成,棋盘的每个位置要么为 r,要么为p,要么为.,其中r表示小红的棋子,p表示小紫的棋子,.表示空格。

数据保证,rp的数量之差不超过1. 保证不会超过有7个以上的连珠棋子。 保证不会同时存在rp都连珠。

输出格式

如果小红获胜,输出kou。 如果小紫获胜,输出yukari 如果还未分出胜负,输出to be continued

样例 #1

样例输入 #1

4 5
rpprr
prrpp
p.r..
p..r.

样例输出 #1

kou