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的比分,如样例输出所示。