00:00:00

Description

Editorial

Axis-Aligned Rectangle Opposite-Corner Areas

MEDIUM20 pts

An operations analytics team stores geometric checkpoints as labeled 2D coordinates.

Table: points

id: unique point identifier
x_value: x coordinate
y_value: y coordinate

A pair of points can represent opposite corners of an axis-aligned rectangle when:

Their x coordinates are different, and
Their y coordinates are different.

For every valid pair, compute:

area = ABS(x1 - x2) * ABS(y1 - y2)

Task: Return every valid opposite-corner pair and its rectangle area.

Output requirements:

Return exactly these columns in this order:
1. p1
2. p2
3. area
Report each unordered pair once using p1 < p2.
Keep only rows with non-zero area.
Order by area descending, then p1 ascending, then p2 ascending.

Supported submission environments:

SQL (SQLite 3.27.2)
Pandas (Python)

Example

Input

points:
| id | x_value | y_value |
|----|---------|---------|
| 1  | 2       | 7       |
| 2  | 4       | 8       |
| 3  | 2       | 10      |

Output

[
  {"p1":2,"p2":3,"area":4},
  {"p1":1,"p2":2,"area":2}
]

Explanation

Pair (1,3) is excluded because x coordinates are equal, so area is zero. The remaining valid pairs are sorted by area descending.

Example

Input

points:
| id | x_value | y_value |
|----|---------|---------|
| 10 | 0       | 0       |
| 11 | 2       | 1       |
| 12 | 1       | 3       |
| 13 | 3       | 2       |

Output

[
  {"p1":10,"p2":13,"area":6},
  {"p1":10,"p2":12,"area":3},
  {"p1":10,"p2":11,"area":2},
  {"p1":11,"p2":12,"area":2},
  {"p1":12,"p2":13,"area":2},
  {"p1":11,"p2":13,"area":1}
]

Explanation

Several pairs tie on area = 2, so tie-breaking uses p1 ascending, then p2 ascending.

Example

Input

points:
| id | x_value | y_value |
|----|---------|---------|
| 21 | 5       | 1       |
| 22 | 5       | 4       |
| 23 | 5       | 9       |
| 24 | 5       | 20      |

Output

[]

Explanation

All points share the same x coordinate, so every pair has zero rectangle width and is excluded.

Accepted0/0·0% Acceptance

Constraints

2 <= number of rows in points <= 1000
1 <= id <= 1000000000
id is unique
-1000000 <= x_value, y_value <= 1000000
Multiple ids may map to the same coordinate
Return each unordered pair exactly once using p1 < p2
Keep only non-zero area rows
Return columns exactly as: p1, p2, area
Order by area DESC, p1 ASC, p2 ASC
Use SQLite 3.27.2 semantics for SQL submissions
For Pandas submissions, return a DataFrame with columns: p1, p2, area

Code

Visualizer

Solutions

14px

Test Cases3

Results

Submissions

points =

[{"id":1,"x_value":2,"y_value":7},{"id":2,"x_value":4,"y_value":8},{"id":3,"x_value":2,"y_value":10}]

Loading problem...

101

00:00:00

Description

Editorial

Axis-Aligned Rectangle Opposite-Corner Areas

MEDIUM20 pts

An operations analytics team stores geometric checkpoints as labeled 2D coordinates.

Table: points

id: unique point identifier
x_value: x coordinate
y_value: y coordinate

A pair of points can represent opposite corners of an axis-aligned rectangle when:

Their x coordinates are different, and
Their y coordinates are different.

For every valid pair, compute:

area = ABS(x1 - x2) * ABS(y1 - y2)

Task: Return every valid opposite-corner pair and its rectangle area.

Output requirements:

Return exactly these columns in this order:
1. p1
2. p2
3. area
Report each unordered pair once using p1 < p2.
Keep only rows with non-zero area.
Order by area descending, then p1 ascending, then p2 ascending.

Supported submission environments:

SQL (SQLite 3.27.2)
Pandas (Python)

Example

Input

points:
| id | x_value | y_value |
|----|---------|---------|
| 1  | 2       | 7       |
| 2  | 4       | 8       |
| 3  | 2       | 10      |

Output

[
  {"p1":2,"p2":3,"area":4},
  {"p1":1,"p2":2,"area":2}
]

Explanation

Pair (1,3) is excluded because x coordinates are equal, so area is zero. The remaining valid pairs are sorted by area descending.

Example

Input

points:
| id | x_value | y_value |
|----|---------|---------|
| 10 | 0       | 0       |
| 11 | 2       | 1       |
| 12 | 1       | 3       |
| 13 | 3       | 2       |

Output

[
  {"p1":10,"p2":13,"area":6},
  {"p1":10,"p2":12,"area":3},
  {"p1":10,"p2":11,"area":2},
  {"p1":11,"p2":12,"area":2},
  {"p1":12,"p2":13,"area":2},
  {"p1":11,"p2":13,"area":1}
]

Explanation

Several pairs tie on area = 2, so tie-breaking uses p1 ascending, then p2 ascending.

Example

Input

points:
| id | x_value | y_value |
|----|---------|---------|
| 21 | 5       | 1       |
| 22 | 5       | 4       |
| 23 | 5       | 9       |
| 24 | 5       | 20      |

Output

[]

Explanation

All points share the same x coordinate, so every pair has zero rectangle width and is excluded.

Accepted0/0·0% Acceptance

Constraints

2 <= number of rows in points <= 1000
1 <= id <= 1000000000
id is unique
-1000000 <= x_value, y_value <= 1000000
Multiple ids may map to the same coordinate
Return each unordered pair exactly once using p1 < p2
Keep only non-zero area rows
Return columns exactly as: p1, p2, area
Order by area DESC, p1 ASC, p2 ASC
Use SQLite 3.27.2 semantics for SQL submissions
For Pandas submissions, return a DataFrame with columns: p1, p2, area

Code

Visualizer

Solutions

14px

Test Cases3

Results

Submissions

points =

[{"id":1,"x_value":2,"y_value":7},{"id":2,"x_value":4,"y_value":8},{"id":3,"x_value":2,"y_value":10}]

Axis-Aligned Rectangle Opposite-Corner Areas

Hints

Axis-Aligned Rectangle Opposite-Corner Areas

Hints