题目
LeetCode 2001.可互换矩形的组数
解释
## 题目描述 用一个下标从 0 开始的二维整数数组 rectangles 来表示 n 个矩形,其中 rectangles[i] = [widthi, heighti] 表示第 i 个矩形的宽度和高度。 如果两个矩形 i 和 j(i < j)的宽高比相同,则认为这两个矩形 可互换 。更规范的说法是,两个矩形满足 widthi/heighti == widthj/heightj(使用实数除法而非整数除法),则认为这两个矩形 可互换 。 计算并返回 rectangles 中有多少对 可互换 矩形。 ## 示例 **示例 1:** **输入:** rectangles = [[4,8],[3,6],[10,20],[15,30]] **输出:** 6 **解释:** 下面按下标(从 0 开始)列出可互换矩形的配对情况: - 矩形 0 和矩形 1 :4/8 == 3/6 - 矩形 0 和矩形 2 :4/8 == 10/20 - 矩形 0 和矩形 3 :4/8 == 15/30 - 矩形 1 和矩形 2 :3/6 == 10/20 - 矩形 1 和矩形 3 :3/6 == 15/30 - 矩形 2 和矩形 3 :10/20 == 15/30 **示例 2:** **输入:** rectangles = [[4,5],[7,8]] **输出:** 0 **解释:** 不存在成对的可互换矩形。 ## 约束条件 n == rectangles.length 1 <= n <= 105 rectangles[i].length == 2 1 <= widthi, heighti <= 105 ## LeetCode 链接 https://leetcode.cn/problems/number-of-pairs-of-interchangeable-rectangles/
答案
正在疯狂整理答案中......