leetcode-SQL-1459. 矩形面积

最新推荐文章于 2024-10-29 21:06:47 发布

原创最新推荐文章于 2024-10-29 21:06:47 发布 · 520 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#sql #算法 #leetcode

leetcode-sql 专栏收录该内容

71 篇文章

订阅专栏

该博客介绍了如何使用SQL查询找出由Points表中任意两点构成的，与坐标轴平行且面积不为零的矩形。通过交叉连接和条件筛选，计算出每个矩形的面积，并按面积降序、p1升序、p2升序进行排序。示例中给出了Points表的数据和Result表的预期输出，展示了具体的解题思路和SQL语句。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

题目链接
表: Points

+---------------+---------+
| Column Name   | Type    |
+---------------+---------+
| id            | int     |
| x_value       | int     |
| y_value       | int     |
+---------------+---------+
id 是该表主键
每个点都用二维坐标 (x_value, y_value) 表示

写一个 SQL 语句，报告由表中任意两点可以形成的所有边与坐标轴平行且面积不为零的矩形。

结果表中的每一行包含三列 (p1, p2, area) 如下:

p1 和 p2 是矩形两个对角的 id
矩形的面积由列 area 表示

请按照面积 area 大小降序排列；如果面积相同的话, 则按照 p1 升序排序；若仍相同，则按 p2 升序排列。

查询结果如下例所示：

Points 表:
+----------+-------------+-------------+
| id       | x_value     | y_value     |
+----------+-------------+-------------+
| 1        | 2           | 7           |
| 2        | 4           | 8           |
| 3        | 2           | 10          |
+----------+-------------+-------------+

Result 表:
+----------+-------------+-------------+
| 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

解题

select
    a.id as p1,
    b.id as p2,
    abs(a.x_value-b.x_value)*abs(a.y_value-b.y_value) as area
from Points as a
cross join Points as b
on a.id<b.id and a.x_value<>b.x_value and a.y_value<>b.y_value
order by area desc,p1,p2;