Задача 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

Области применения электронных таблиц: обслуживание web - страниц планирование и распределение ресурсов создание изображений исследование динамических процессов.

MS Excel относится к классу систем обработки числовой информации, называемых spreadsheet.

Области применения электронных таблиц:

- бухгалтерский и банковский учет;

- планирование распределение ресурсов;

- проектно-сметные работы;

- инженерно-технические расчеты;

- обработка больших массивов информации;

- исследование динамических процессов.

Объяснение:

Конкретно для файла, прикреплённого выше, ответ следующий:

"Самый распространённый символ(или один из самых распространённых) в тексте: U

Данный символ встречался в тексте 38824 раз"

Объяснение:

Исходный код программы, написанный на языке Python, который может решить эту задачу, будет описан ниже. Для решения нам понадобится такой контейнер, как словарь, который хранить пары "ключ-значение", чтобы мы могли хранить для каждой буквы её количество. Также будет прикреплён файл с исходным кодом (main.txt) и скриншот работы программы.

Исходный код:

# Открываем файл для чтения

f = open('24-s1.txt', 'r')

# Контейнер (словарь) для всех символов и их количеств в тексте

chars_from_text = {}

# Интересующий нас символ

need_char = ' '

# Интересующее нас количество вышеупомянутого символа

need_char_amount = 0

# Текущее значение максимального количества среди всех символов

current_max_amount = 0

# Для каждой строки line из файла f делаем следующее...

for line in f:

   for char in line:  # Для каждого символа char в строке line делаем следующее...

       if char in chars_from_text:  # Если символ char уже есть в словаре chars_from_text, то...

           chars_from_text[char] += 1  # Прибавляем к его количеству один и...

           if chars_from_text[char] > current_max_amount:  # Если это количество больше текущего известного максимального количества, то...

               current_max_amount = chars_from_text[char]  # Фиксируем это количество как максимальное, известное на данный момент

               need_char = char  # Запоминаем этот символ

       else:  # Если же символа char ещё нету в словаре chars_from_text, то добавляем в словарь новый символ и ставим ему количество 1

           chars_from_text[char] = 1

print("Самый распространённый символ(или один из самых распространённых) в тексте:", need_char)

print("Данный символ встречался в тексте", current_max_amount, "раз")