列表

详情


1459. 矩形面积

表: Points

+---------------+---------+
| Column Name   | Type    |
+---------------+---------+
| id            | int     |
| x_value       | int     |
| y_value       | int     |
+---------------+---------+
id 是该表中具有唯一值的列。
每个点都用二维坐标 (x_value, y_value) 表示。

 

编写解决方案,报告由表中任意两点可以形成的所有 边与坐标轴平行 面积不为零 的矩形。

结果表中的每一行包含三列 (p1, p2, 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

原站题解

去查看

上次编辑到这里,代码来自缓存 点击恢复默认模板
# Write your MySQL query statement below

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

上一题