Hình chữ nhật ngoại tiếp

Xem dạng PDF

Gửi bài giải

Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Nguồn bài:
Sưu tầm
Dạng bài

Trên mặt phẳng Oxy cho ba điểm ~ A\ (x_A,\ y_A),\ B \ (x_B,\ y_B),\ C\ (x_C,\ y_C) ~. Một đường bao hình chữ nhật có cạnh song song với trục tọa độ được vẽ sao cho ba điểm ~A~, ~B~, ~C~ thuộc miền trong của hình chữ nhật đó. Ba điểm có thể nằm trên cạnh hoặc góc của hình chữ nhật đó.

Yêu cầu

Tính diện tích nhỏ nhất của hình chữ nhật có thể vẽ để thỏa yêu cầu trên.

Dữ liệu

Dòng thứ nhất ghi 2 số nguyên ~x_A,\ y_A~.
Dòng thứ hai ghi 2 số nguyên ~x_B,\ y_B~.
Dòng thứ ba ghi 2 số nguyên ~x_C,\ y_C~.
~ ( -100 \le x_A,\ y_A,\ x_B,\ y_B,\ x_C,\ y_C \le 100)~

Kết quả

Một dòng duy nhất ghi diện tích của hình chữ nhật nhỏ nhất tìm được.
Dữ liệu đảm bảo ba điểm ~A~, ~B~, ~C~ không trùng nhau và không cùng nằm trên cùng một đường thẳng song song với trục tọa độ.

Input 1

1 1
3 5
2 4

Output 1

8

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.