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
Kiruvchi ma'lumotlar:
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
Chiquvchi ma'lumotlar:
Yuqoridagi shartlarni bajaruvchi romblar sonini chiqaring
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
0 0 2 2 |
1 |
| 2 |
0 1 1 0 |
0 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling