HCN


Submit solution

Points: 10
Time limit: 1.0s
Memory limit: 493M

Problem type

Cho hai hình chữ nhật có các cạnh song song với các trục tọa độ và tọa độ đỉnh là số nguyên. Mỗi hình chữ nhật được xác định bởi tọa độ đỉnh trên trái và đỉnh dưới phải.

Yêu cầu: Tính diện tích phần giao nhau của hai hình chữ nhật.

Dữ liệu:

  • Dòng đầu ghi \(4\) số nguyên \(x_1, y_1, x_2, y_2\) là tọa độ đỉnh trên trái \((x_1, y_1)\) và đỉnh dưới phải \((x_2, y_2)\) của hình chữ nhật thứ nhất \((-1000 ≤ x_1 < x_2 ≤ 1000, -1000 ≤ y_2 < y_1 ≤ 1000)\);

  • Dòng thứ hai ghi \(4\) số nguyên \(p_1, q_1, p_2, q_2\) là tọa độ đỉnh trên trái \((p_1, q_1)\) và đỉnh dưới phải \((p_2, q_2)\) của hình chữ nhật thứ hai \((-1000 ≤ p_1 < p_2 ≤ 1000, -1000 ≤ q_2 < q_1 ≤ 1000)\).

Hai số liên tiếp trên cùng dòng được ghi cách nhau bởi dấu cách.

Output:

Ghi một số là diện tích phần giao nhau của hai hình chữ nhật. Ghi \(-1\) nếu hai hình chữ nhật không có phần giao nhau.

Sample Input

0 5 5 0
-1 3 3 -2

Sample Output

9

Comments

There are no comments at the moment.