Рус Uzb Eng

C9I. Tushda sabzi ko’rish
Ограничение по времени: 2 cекунды
Ограничение по памяти: 64 мегабайт

Jon "FIELD-Tech" nomli firmada ishlaydi va bugun ishda juda toliqqani uchun uyga kelgan zahoti uyquga ketdi. Baxtga qarshi, u hattoki uyqusida ham ishini unuta olmasdi. Bir tushida u sabzi ishlab chiqarish firmasidan bitim masalasida quyidagi savolni so'radi: ikkita berilgan sabzini bog'lovchi chiziqda qancha sabzi o'sadi? Segmentning chekka nuqtalari(ikki berilgan sabzi) tarkibga kirmaydi. Bu anchagina notanish savol va buni tuzishda hattoki notanish kishilar, firma vakillari(boshlari o'rnida sabzi bo'lgan kishilar) barcha sabzilar bepoyon tekisliklarda o'sadi va aynan bir sabzi har bir nuqtasi butun kordinatada. Siz Jonga bu muammo bilan shug’ullanishida yordam berishingiz kerak. Berilgan ikki sabzining kordinatalari (x1,y1) va (x2,y2).

Входные данные:
- x1, y1, x2 va y2 ( 0 ≤ x1, y1, x2, y2 ≤ 50) vergul va probel bilan ajratilgan holda berilgan. - (x1, y1) va (x2, y2) har xil joylar.

Выходные данные:
Ushbu sabzilar tutashgan chiziqda nechta sabzi bo'lishini aniqlang!

Пример ввода Пример вывода
1, 1, 5, 5
0, 0, 1, 1
50, 48, 0, 0
0, 0, 42, 36
3
0
1
5
Область: Hisoblash geometriyasi
Источник задачи: «Informatika va axborot texnologiyalari» fanidan Respublika fan olimpiadasi 3 – 4 - tur, TATU, Toshkent, 2014 yil 13 may

Отправить решение на проверку

Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.