Задача B. Мерцающие звёзды Современных звёздных путешественников очень трудно удивить. Однако фирма Amazing Star Travel хочет предложить нечто новое: наблюдения за мерцающими звёздами. Это очень эффектное явление, возникающее в тот момент, когда мощную звезду заслоняет планета. Для этого разработан маршрут между двумя точками A и B. Специалисты фирмы выделили NN наиболее ярких звёзд в видимой части космоса и отметили MM крупных планет. Осталось подсчитать, сколько раз за время путешествия по отрезку AB путешественники насладятся видом мерцающей звезды. Входные данные. В первой строке содержится четыре целых числа через пробел XA, YA, XB, YB – координаты точек A и В. Во второй строке содержатся числа NN и MM, разделенные пробелом (0 \leq N, M \leq 1000≤N, M≤100) – количество звёзд и количество планет соответственно. В каждой из следующих N строк содержатся координаты очередной звезды. Далее в каждой из следующих M строк содержатся координаты очередной планеты. Все координаты целые, по модулю не превосходят 1000. Гарантируется, что никакие три точки из всех вышеперечисленных не находятся на одной прямой. Выходные данные. В ответе нужно выдать одно число – количество случаев, когда при движении по отрезку из точки A в точку B какая-либо звезда будет заслонена от наблюдателя планетой. Если какие-либо две звезды мерцают одновременно, то это считается как два независимых случая. Все упомянутые объекты считаем материальными точками, для упрощения вычислений все рассматриваем на плоскости. Помимо этого, согласно теории относительности, путешествие с точки зрения внешнего наблюдателя, совершается мгновенно, то есть положение звёзд и планет за время путешествия не изменяется, однако для путешественников оно достаточно длительное, чтобы наладиться захватывающими видами. Пояснение к примеру Sample Input: -4 -2 2 0 3 4 -1 3 2 -1 1 -4 -3 3 -1 0 -2 -2 1 -1 Sample Output: 4
Ответы
6) a = 9 b = 17
7) a = 71 b = 189
5) a = 14 b = 42
Объяснение:
6)
а = 3 + 8 * 4 = 3 + 32 = 35
b = (a // 10) + 14 = 3 + 14 = 17
a = (b % 10) + 2 = 7 + 2 = 9
a = 9 b = 17
7)
a = 1819
b = (a // 100) * 10 + 9 = 18 * 10 + 9 = 180 + 9 = 189
a = (10 * b - a) % 100 = (10 * 189 - 1819) % 100 = (1890 - 1819) % 100 = 71 % 100 = 71
a = 71 b = 189
5)
a = 42
b = 14
a = a // b = 42 // 14 = 3
b = a * b = 3 * 14 = 42
a = b // a = 42 // 3 = 14
a = 14 b = 42
// - целочисленное деление двух чисел, возвращает целочисленный результат деления, отбрасывая дробную часть.
35 / 10 = 3,5
35 // 10 = 3
% - получение остатка от деления, возвращает разность от делимого и произведения целочисленного результата деления на делитель
17 / 10 = 1,7
17 // 10 = 1 (целочисленный результата деления)
остаток = 17 - 1 * 10 = 17 - 10 = 7
17 % 10 = 7
Ответить на вопрос
Поделитесь своими знаниями, ответьте на вопрос:
Популярные вопросы в разделе
Вчем заключается функция ос? самое гланое надо
Как называется вид информации в котором допущена ошибка
Доклад(крадко Использование программных систем и сервисов
Укажите адрес поисковых систем интернет
Выбери верный адрес ячейки. 39 PP E 54
print("Ноль в качестве знака операции"
"\nзавершит работу программы")
while True:
s = input("Знак (+,-,*,/): ")
if s == '0':
break
if s in ('+', '-', '*', '/'):
x = float(input("x="))
y = float(input("y="))
if s == '+':
print("%.2f" % (x+y))
elif s == '-':
print("%.2f" % (x-y))
elif s == '*':
print("%.2f" % (x*y))
elif s == '/':
if y != 0:
print("%.2f" % (x/y))
else:
print("Деление на ноль!")
else:
print("Неверный знак операции!")
Объяснение:
* ето множить / делить