Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Boredom2

Задача Boredom2

 Вася намалював на папері в клітинку прямокутну рамку зі сторонами,  що проходять лініями сітки, та провів у ній одну діагональ. Скільки вузлів сітки, не рахуючи вершин, опинилось на цій діагоналі?

Технічні умови.  Програма  читає з клавіатури через пропуск 4 числа: X1, Y1, X2, Y2 - цілочисельні координати діагоналі рамки. Всі числа не перевищують за модулем 30000. Програма  друкує на екрані кількість вузлів сітки на цій діагоналі.

Приклади

Введення

1 1 4 4
Виведення
2

Введення
1 1 7 9
Виведення
1


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"