Masala #0413

Xotira 64 MB Vaqt 1000 ms Qiyinchiligi 10 %
14

  

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