题目
LeetCode 3128.直角三角形
解释
## 题目描述
给你一个二维 boolean 矩阵 grid 。
如果 grid 的 3 个元素的集合中,一个元素与另一个元素在 同一行,并且与第三个元素在 同一列,则该集合是一个 直角三角形。3 个元素 不必 彼此相邻。
请你返回使用 grid 中的 3 个元素可以构建的 直角三角形 数目,且满足 3 个元素值 都 为 1 。
## 示例
**示例 1:**
**输入:** grid = [[0,1,0],[0,1,1],[0,1,0]]
**输出:** 2
**解释:** 有 2 个值为 1 的直角三角形。注意蓝色的那个 没有 组成直角三角形,因为 3 个元素在同一列。
**示例 2:**
**输入:** grid = [[1,0,0,0],[0,1,0,1],[1,0,0,0]]
**输出:** 0
**解释:** 没有值为 1 的直角三角形。注意蓝色的那个 没有 组成直角三角形。
**示例 3:**
**输入:** grid = [[1,0,1],[1,0,0],[1,0,0]]
**输出:** 2
**解释:** 有两个值为 1 的直角三角形。
## 约束条件
1 <= grid.length <= 1000
1 <= grid[i].length <= 1000
0 <= grid[i][j] <= 1
## LeetCode 链接
https://leetcode.cn/problems/right-triangles/
答案
正在疯狂整理答案中......
