#P1548. 2023.09.07-XC-第二题-好单词

2023.09.07-XC-第二题-好单词

题目描述

给定n个长为m的字符串，在中间找出有多少个tzg这个单词，要求这三个字母所在位置连起来可以构成一个一条直角边水平的直角三角形。

输入描述

第一行输入两个正整数n,mn,m，用空格隔开，代表矩阵的行数和列数。

接下来的nn行，每行输入一个长度为m的字符串，代表游游拿到的矩阵。

1≤n,m≤10001 \leq n ,m \leq 1000

输出描述

输出一个整数，代表满足条件的三角形个数

样例

输入

2 3
tzg
zga

输出

3

说明

（一个叠加图形，不好画出来)

知识点:*****

查看知识点以及同类型题目

Statistics