нужно написать код под эту задачу на языке PYTHON(приму и с++)В ответе подпишите на каком языке вы дали ответ. Неверный ответ удаляю!!
Отрезок
На клетчатой бумаге нарисовали отрезок соединяющий точки с координатами (a,b) и (c,d). Через сколько клеток проходит этот отрезок (считается, что отрезок проходит через клетку, если он проходит через ее внутренность, если же он проходит только через вершину или по границе клетки, считается, что он не проходит через клетку).
Входные данные
Программа получает на вход четыре целых числа, записанных в одной строке: a,b,c,d. Все числа по модулю не превосходят 106.
Выходные данные
Выведите ответ на задачу.
Примеры
Ввод 1
0 0 6 4
Вывод
8
Ответы на вопрос:
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))
пояснение:
сумма будет максимальной в том случае, если будут суммированы два самых больших числа в массива. то есть необходимо их найти и вывести их индексы. программа снизу как раз это и вычисляет через два прохода цикла for
a = [] #объявление списка
n = 10 #кол-во элементов в списке
for i in range(0,n): #заполнение списка
a.append(int(input('введите ['+ str(i) + "] элемент: "
max_number = 0 #устанавливаем начальный индекс макс. эл.
for i in range(n-1): #поиск индекса макс. эл.
if(a[max_number] < a[i+1]):
max_number = i+1
if(max_number == 0): #если индекс макс. эл = 0
pre_max_number = 1 #начальный индекс второго макс. эл. = 1
else: pre_max_number = 0 #иначе 0
for j in range(n-1): #поиск индекса второго макс. эл.
if(j+1 ! = max_number and a[pre_max_number] < a[j+1]):
pre_max_number = j+1
print(max_number, pre_max_number) #вывод их на экран
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
TheVadCom02.02.2023 08:19
-
elmariya06.07.2020 04:31
-
syropyatovkoce19.10.2022 14:33
-
света971013.12.2022 03:02
-
Mila1991128.06.2023 03:42
-
Jand909.06.2022 21:24
-
BloodyMary00101.04.2022 17:43
-
kmelashenko25.02.2021 13:48
-
karinarigova209.04.2023 05:08
-
Lizavladimir0729.05.2023 02:34
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.