Leetcode1459. 矩形面积 （中等）

题目
表: 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.

解答
自连接 每个id与比其大的进行连接 限定两表的x值不等 或者y值不等 则可以排除无法组成矩形的情况

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
    or p1.y_value <> p2.y_value)
order by area desc, p1.id, p2.id