游游拿到了一个字符矩阵,她想知道有多少个三角形满足以下条件: 1. 三角形的三个顶点分别是 y、o、u 字符。 2. 三角形为直角三角形,且两个直角边一个为水平、另一个为垂直。
输入描述:
第一行输入两个正整数,用空格隔开,代表矩阵的行数和列数。接下来的行,每行输入一个长度为的字符串,代表游游拿到的矩阵。
输出描述:
输出一个整数,代表满足条件的三角形个数。
示例1
输入
2 3 you our
输出
3
说明
如下图
加载中...
2 3 you our
3