Алгоритмы и структуры данных · 7 из 25
Расстояние по-таксистски
Город у Галины Петровны — сетка кварталов, и такси не едет наискосок сквозь дома: только вдоль улиц, по горизонтали и по вертикали. Поэтому расстояние по прямой ей ни к чему — ей нужно, сколько кварталов проехать по улицам.
Что сделать
Посчитайте, сколько кварталов проехать по улицам от одного перекрёстка до другого.
Что приходит
x1,y1— откуда: номер улицы по горизонтали и по вертикалиx2,y2— куда
Что вернуть
Число кварталов: сколько по горизонтали плюс сколько по вертикали, без знака.
Допишите функцию taksi в редакторе справа.
Результат верните через return — то, что
напечатано, на проверку не влияет.
с графикой когда тесты пройдут, ответ вашей функции нарисуется · все задачи с графикой
taksi(0, 0, 3, 4)
7
Расстояние — |x1 − x2| + |y1 − y2|. Координаты — целые, могут быть отрицательными. Порядок точек не важен: туда и обратно — одинаково.
Обсуждение
Вопросов пока нет.
Войдите, чтобы спросить.