PY04-15. Ikki gilam

Xona poliga ikkita to‘g‘ri to‘rtburchak gilam to‘shaldi. Gilamlar tomonlari koordinata o‘qlariga parallel, ular bir-birining ustiga qisman (yoki to‘liq) chiqib turishi mumkin.

Har bir gilam qarama-qarshi ikki burchagi bilan berilgan — qaysi tartibda (chap-past va o‘ng-yuqori, yoki o‘ng-past va chap-yuqori va h.k.) berilishi noma’lum.

Gilamlar bilan qoplangan pol yuzini toping (ustma-ust joy bir marta hisoblanadi). Shart operatorisiz yechish mumkin.

Kirish ma’lumotlari

Ikki qator. Har birida to‘rtta butun son x1 y1 x2 y2 — bitta gilamning qarama-qarshi burchaklari koordinatalari.

Chiqish ma’lumotlari

Qoplangan yuz (butun son).

Cheklovlar

−10⁹ ≤ koordinatalar ≤ 10⁹

1-gilam (0; 0)–(4; 3), yuzi 12. 2-gilam (2; 1)–(6; 5), yuzi 16. Ustma-ust qismi (2; 1)–(4; 3), yuzi 4. Jami 12 + 16 − 4 = 24.