SP2128 KROW - K-In-A-Row

题目描述

小A和小B正在玩一种游戏,规则如下: 小A用棋子 “ x ” ,小B用棋子 “ o ” ,两人轮流下棋,直到有人连续排了 $k$ 个棋子为止。 简单地说,两人就是在 $n*m$ 的棋盘里下 $k$ 子棋。 注意:每局棋要么有且只有一人赢,要么两人平手。 现在,小A和小B拿出了他们下的 $t$ 张纸,要求你统计他们的胜负数量。

输入格式

第一行一个数 $t$ ,如题所述。 对于每组数据: 首先是三个数 $n,m,k$ ,如题所述; 接下来 $n*m$ 的字符矩阵描述了棋盘( “ . ” 表示这里没有下棋 )。

输出格式

输出小A和小B的比分,如样例输出所示。