#g4014. [GESP4级模拟题]井字棋

[GESP4级模拟题]井字棋

题目描述

小杨和小伙伴在 nnmm 列的网格上下井字棋,每个格子要么是 X,要么是 O

在井字棋中,如果某一行、某一列或某条对角线上有 连续的 3 个相同棋子,就形成一条"胜利线"。请统计网格中一共有多少条胜利线。

注意:超过 3 个的连续相同棋子也会产生多条胜利线。例如一行中有 4 个连续 X,则位置 (1,2,3)(1,2,3)(2,3,4)(2,3,4) 各算一条。

输入格式

第一行两个整数 n,mn, m

接下来 nn 行,每行一个长度为 mm 的字符串,由 XO 组成。

输出格式

一行两个整数,分别表示 X 的胜利线数量和 O 的胜利线数量。

样例输入

4 5
XXXOO
OOXXX
XOXOX
XXXXO

样例输出

8 0

数据范围

3n,m103 \le n, m \le 10