Top.Mail.Ru
Ответы

Помогите ,пожалуйста ! Олимпиадная задача по информатике на ПИТОНЕ!

Пожалуйста, напишите решение на питоне побыстрее! Окончив чертёж и подписав все цифры,

Александров со спокойной отчетливостью назвал все линии и все размеры, спрятал

мелок в карман и по-строевому вытянулся,

глядя в холодные глаза полковника.

Александр Куприн, «Юнкера».

Дополнительное задание, полученное Алексеем от строгого учителя, было следующим: требовалось выбрать на плоскости точку и провести через неё т различных прямых. После этого нужно было построить т различных окружностей с центром в отмеченной точке.


На сколько частей все линии делят плоскость?

Формат входных данных

Две строки входных данных содержат два неотрицательных целых числа п и т

(0 < n, m < 108).

Формат выходных данных

Выведите одно натуральное число - ответ на вопрос задачи.

По дате
По рейтингу
Аватар пользователя
Ученик

n = int(input())
m = int(input())
x = m + 1
y = 2 * n * (m + 1)
ans = int((x + y) / 2 + abs(x - y) / 2)
print(ans)

Аватар пользователя
Ученик

спасибо большое !

Аватар пользователя
Знаток

Для решения этой задачи нужно понять, что каждая прямая делит плоскость на две части, каждая окружность на три части. Таким образом, если провести t прямых через одну точку, то плоскость будет разделена на 2t частей. Если к этому добавить t окружностей, то плоскость будет разделена на 3t частей.

Итак, ответ на задачу равен 3t.

Пример решения на Python:

12
 n, t = map(int, input().split()) 
print(3 * t) 


Видео по теме