CHIAPHAN - Chia phần trên mảnh đất cha ông
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte

Bác Jonh có một miếng đất hình đa giác lồi n đỉnh \(A_1A_2...A_n\). Bác ấy có hai người con nên bác muốn chia miếng đất thành hai phần. Bác chọn hai đỉnh \(A_i, A_j\)và nối đoạn \(A_iA_j\)để chia miếng đất thành hai phần, phần diện tích nhỏ hơn cho người anh, phần lớn hơn cho người em.

Dữ liệu:

-  Dòng đầu tiên ghi 3 số nguyên không âm \(n,i,j(1\leq i \neq j \leq n \leq 10000)\).

- n dòng tiếp,dòng thứ i ghi tọa độ đỉnh \(A_i\) gồm hai số nguyên \(x_i \text và \ y_i(|x_i|,|y_i| \leq10^9)\)

Kết quả:  

- Dòng thứ nhất ghi diện tích của người anh nhận được

- Dòng thứ hai ghi diện tích của người em nhận được

Ví dụ

  • input
    4 1 3
    0 0
    2 0
    2 2
    0 2
    output
    2
    2
Back to Top