Tam giác

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Cho $N$ điểm trên mặt phẳng. Tìm tam giác vuông có cạnh song song với trục tọa độ (một cạnh song song Ox, một cạnh song song Oy) có diện tích lớn nhất. In $2 \times$ diện tích.

Dữ liệu vào

Dòng đầu: $N$ .
$N$ dòng tiếp: $x_{i}$ , $y_{i}$ .

Dữ liệu ra

$2 \times$ diện tích tam giác lớn nhất.

Ràng buộc

$3 \leq N \leq 100$
$| x_{i} |, | y_{i} | \leq 10^{4}$

Ví dụ

Input	Output	Giải thích
4 0 0 0 1 1 0 1 2	2	Tam giác (0,0), (1,0), (1,2): diện tích 1, ×2=2.

Bình luận

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