# Write your MySQL query statement below
1459. 矩形面积
表: Points
+---------------+---------+ | Column Name | Type | +---------------+---------+ | id | int | | x_value | int | | y_value | int | +---------------+---------+ id 是该表中具有唯一值的列。 每个点都用二维坐标 (x_value, y_value) 表示。
编写解决方案,报告由表中任意两点可以形成的所有 边与坐标轴平行 且 面积不为零 的矩形。
结果表中的每一行包含三列 (p1, p2, area)
如下:
p1
和 p2
是矩形两个对角的 id
area
表示返回结果表请按照面积 area
大小 降序排列;如果面积相同的话, 则按照 p1
升序排序;若仍相同,则按 p2
升序排列。
返回结果格式如下例所示:
示例 1:
输入: Points 表: +----------+-------------+-------------+ | id | x_value | y_value | +----------+-------------+-------------+ | 1 | 2 | 7 | | 2 | 4 | 8 | | 3 | 2 | 10 | +----------+-------------+-------------+ 输出: +----------+-------------+-------------+ | p1 | p2 | area | +----------+-------------+-------------+ | 2 | 3 | 4 | | 1 | 2 | 2 | +----------+-------------+-------------+ 解释: p1 = 2 且 p2 = 3 时, 面积等于 |4-2| * |8-10| = 4 p1 = 1 且 p2 = 2 时, 面积等于 ||2-4| * |7-8| = 2 p1 = 1 且 p2 = 3 时, 是不可能为矩形的, 面积等于 0
原站题解
mysql 解法, 执行用时: 337 ms, 内存消耗: 0 B, 提交时间: 2023-10-15 22:38:52
SELECT t1.id AS 'p1', t2.id AS 'p2', ABS(t2.x_value - t1.x_value) * ABS(t2.y_value - t1.y_value) AS 'area' FROM Points AS t1 INNER JOIN Points AS t2 ON t1.id < t2.id WHERE (t2.x_value - t1.x_value) != 0 AND (t2.y_value - t1.y_value) != 0 ORDER BY area DESC, t1.id, t2.id
mysql 解法, 执行用时: 216 ms, 内存消耗: 0 B, 提交时间: 2023-10-15 22:38:45
select a.id P1,b.id P2,abs(a.x_value-b.x_value)*abs(a.y_value-b.y_value)area from points a join points b on a.id<b.id having area <>0 order by area desc,P1 asc,P2 asc