LeetCode MySQL 1459. 矩形面积
LeetCode MySQL 1459. 矩形面积
Michael阿明
发布于 2021-02-19 10:05:09
发布于 2021-02-19 10:05:09
文章被收录于专栏：Michael阿明学习之路
文章目录
1. 题目
表: Points
+---------------+---------+
| Column Name | Type |
+---------------+---------+
| id | int |
| x_value | int |
| y_value | int |
+---------------+---------+
id 是该表主键.
每个点都表示为二维空间 (x_value, y_value).写一个 SQL 语句, 报告由表中任意两点可以形成的所有可能的矩形.
结果表中的每一行包含三列 (p1, p2, area) 如下:
p1 和 p2 是矩形两个对角的 id 且 p1 < p2. 矩形的面积由列 area 表示. 请按照面积大小降序排列，如果面积相同的话, 则按照 p1 和 p2 升序对结果表排序
Points 表:
+----------+-------------+-------------+
| id | x_value | y_value |
+----------+-------------+-------------+
| 1 | 2 | 8 |
| 2 | 4 | 7 |
| 3 | 2 | 10 |
+----------+-------------+-------------+
Result 表:
+----------+-------------+-------------+
| p1 | p2 | area |
+----------+-------------+-------------+
| 2 | 3 | 6 |
| 1 | 2 | 2 |
+----------+-------------+-------------+
p1 应该小于 p2 并且面积大于 0.
p1 = 1 且 p2 = 2 时, 面积等于 |2-4| * |8-7| = 2.
p1 = 2 且 p2 = 3 时, 面积等于 |4-2| * |7-10| = 6.
p1 = 1 且 p2 = 3 时, 是不可能为矩形的, 因为面积等于 0.来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/rectangles-area 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
2. 解题
# Write your MySQL query statement below
select p1.id p1, p2.id p2,
abs(p1.x_value-p2.x_value)*abs(p1.y_value-p2.y_value) area
from Points p1, Points p2
where p1.id < p2.id
and p1.x_value != p2.x_value
and p1.y_value != p2.y_value
order by area desc, p1.id, p2.id246 ms
本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2020/07/20 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录
相关产品与服务
云数据库 MySQL
腾讯云数据库 MySQL（TencentDB for MySQL）为用户提供安全可靠，性能卓越、易于维护的企业级云数据库服务。其具备6大企业级特性，包括企业级定制内核、企业级高可用、企业级高可靠、企业级安全、企业级扩展以及企业级智能运维。通过使用腾讯云数据库 MySQL，可实现分钟级别的数据库部署、弹性扩展以及全自动化的运维管理，不仅经济实惠，而且稳定可靠，易于运维。
腾讯云开发者
