Medium之1459.矩形面积

偏执的太偏执、 2022-08-31 07:22 160阅读 0赞

**表: Points**

<table> 
 <thead> 
  <tr> 
   <th>Column Name</th> 
   <th>Type</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>id</td> 
   <td>int</td> 
  </tr> 
  <tr> 
   <td>x_value</td> 
   <td>int</td> 
  </tr> 
  <tr> 
   <td>y_value</td> 
   <td>int</td> 
  </tr> 
 </tbody> 
</table>

id 是该表主键  
每个点都用二维坐标 (x\_value, y\_value) 表示

### 问题 ###

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

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

p1 和 p2 是矩形两个对角的 id  
矩形的面积由列 area 表示  
请按照面积 area 大小降序排列；如果面积相同的话, 则按照 p1 升序排序；若仍相同，则按 p2 升序排列。

### 示例 ###

**Points 表:**

<table> 
 <thead> 
  <tr> 
   <th>id</th> 
   <th>x_value</th> 
   <th>y_value</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>1</td> 
   <td>2</td> 
   <td>7</td> 
  </tr> 
  <tr> 
   <td>2</td> 
   <td>4</td> 
   <td>8</td> 
  </tr> 
  <tr> 
   <td>3</td> 
   <td>2</td> 
   <td>10</td> 
  </tr> 
 </tbody> 
</table>

**Result 表:**

p1 = 2 且 p2 = 3 时, 面积等于 |4-2| \* |8-10| = 4  
p1 = 1 且 p2 = 2 时, 面积等于 ||2-4| \* |7-8| = 2  
p1 = 1 且 p2 = 3 时, 是不可能为矩形的, 面积等于 0

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/rectangles-area  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

### 解答——自联结 ###

select t1.id as p1,t2.id as p2,abs(t1.x_value-t2.x_value)*abs(t1.y_value-t2.y_value) as area
    from points t1,points t2
    where t1.id<t2.id and
          abs(t1.x_value-t2.x_value)*abs(t1.y_value-t2.y_value)>0
    order by area desc,p1,p2

注意：where t1.id<t2.id一定要加，避免重复，会有有1，2，2与2，1，2这种情况。