题目描述

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

思路

对于每个格子如果出现了tzg三个字母中的一个，都有可能会出现符合条件的三角形。那么我们枚举三角形的其中一个顶点，那么另外两个顶点就会存在于该点同一行和同一列，所以我们可以统计出三个单词每行每列的个数，当出现符合条件的单词时，将另外的两个单词分别在同行和同列，同列和同行的情况两两组合。

代码

C++

#include <bits/stdc++.h>