Задача №1838. Отрезок_0

Всем привет! Помогите пожалуйста с задачей.

На клетчатой бумаге Петя нарисовал отрезок из точки с координатами (a,b) в точку с координатами (c,d). Через сколько клеток проходит этот отрезок (считается, что отрезок проходит через клетку, если он проходит через внутренность, если же он проходит только через вершину или по границе клетки, считается, что он не проходит через клетку).

Подсказка 1:

Представь что первая точка центр координат, тогда пара будет такой (0, 0) (c - a, d - b)

1 симпатия

Дальше попробуй порисовать, и заметить что-нибудь что поможет в решении.

2 симпатии

Напиши если ничего не приходит на ум.

1 симпатия