Masala #0413
To’g’ri to’rtburchakdagi romblar
Aslbek matematika darsida katakli daftarga to’g’ri to’rtburchak chizdi va bu to’g’ri to’rtburchak ichiga nechta romb chiza olishi to’g’risida o’ylab qoldi. Agar uchlarni haqiqiy qiymatli nuqtalarda joylashtirsa, bunday ko’pburchaklar cheksiz ko’p bo’lishini bilganligi uchun quyidagi shartlarni kiritib oldi.
- Musbat yuzaga ega bo’lsin
- Romb uchlari butun buqtalarda yotsin
- Rombning barcha uchlari shu to’g’ri to’rtburchak ichida yotsin
- Diagonallari koordinata o’qlariga parallel bo’lsin
Aslbekka bu shartlarni bajaradigan romblarning sonini topishda yordam bering
Birinchi qatorda ikkita butun sonlar \(x_1 (-10^4≤x_1≤10^4)\), \(y_1(-10^4 ≤ y_1 ≤ 10^4)\) to’g’ri to’rtburchakning birinchi uchi, ikkinchi qatorda ham ikkita butun sonlar \(x_2 (-10^4≤x_2≤10^4)\), \(y_2(-10^4≤y_2≤10^4)\) to’g’ri to’rtburchakning ikkinchi uchi
Yuqoridagi shartlarni bajaruvchi romblar sonini chiqaring
# | input.txt | output.txt |
---|---|---|
1 |
0 0 2 2 |
1 |
2 |
0 1 1 0 |
0 |