Tyuvolvyu
4 год назад
ДАЮ 70 поинтов!!нужно написать код под эту задачу на языке PYTHON(приму и с++)В ответе подпишите на каком языке вы дали ответ. Неверный ответ удаляю!! ОтрезокНа клетчатой бумаге нарисовали отрезок соединяющий точки с координатами (a,b) и (c,d). Через Как узнать сколько клеток проходит этот отрезок (считается, что отрезок проходит через клетку, если он проходит через ее внутренность, если же он проходит только через вершину или по границе клетки, считается, что он не проходит через клетку).Входные данныеПрограмма получает на вход четыре целых числа, записанных в одной строке: a,b,c,d. Все числа по модулю не превосходят 106.Выходные данныеВыведите ответ на задачу.ПримерыВвод 10 0 6 4Вывод8
ОТВЕТЫ
Мефодий
Oct 24, 2020
Python
def nod(a, b):
if b > 0:
return nod(b, a%b)
else:
return a
a = abs(x1 - x2)
b = abs(y1 - y2)
d = nod(a, b)
print(d * (a//d + b//d - 1))
339
Смежные вопросы:
