Специалисты фирмы Amazing Star Travel очень ответственно относятся к безопасности своих клиентов. Прежде чем маршрут из точки A в точку B будет одобрен для увлекательных путешествий, он проходит всестороннюю экспертизу. Помимо очевидных опасностей , таких как наличие на маршруте вредных космических излучений, активность пиратов и прогнозирования вспышек сверхновых, в числе прочих анализируется и множество других, более скучных. Современные исследования показали, что на пролетающий на околосветовых скоростях по отрезку AB космический корабль негативное влияние может оказать гравитационное поле звезд и планет. С удалением звезды или планеты от отрезка это влияние сначала возрастает, а потом скачкообразно падает до нуля. Особенно опасно, если звезда и планета расположены по разные стороны прямой AB. Тогда их воздействие мультиплицируется, то есть перемножается. Особо следует отметить, что эффект мультиплицирования возникает только в паре звезда-планета, а, например, для пар звезда-звезда или планета-планета не обнаружен. Кроме того, этот эффект не наблюдается, если звезда и планета расположены по одну сторону от прямой AB. Осталось сказать, что можно считать эффект гравитационного воздействия равным площади треугольника ABC, где A и B — начало и конец маршрута, а C — место расположения звезды или планеты. Вас просят оценить опасность заданного отрезка AB, то есть найти максимальную величину гравитационного воздействия на отрезок среди всех пар звезда-планета, расположенных по разные стороны прямой AB. Не стоит забывать и о простом воздействии отдельных объектов, которое может оказаться даже больше, чем воздействие пары. Входные данные.

В первой строке содержится четыре целых числа через пробел XA, YA, XB, YB — координаты точек A и В. Во второй строке содержатся числа NN и MM, разделенные пробелом (0 \leq N,M \leq 1000≤N,M≤100) — количество звёзд и количество планет соответственно. В каждой из следующих N строк содержатся координаты очередной звезды. Далее в каждой из следующих M строк содержатся координаты очередной планеты. Указанные звёзды и планеты и только они могут оказать ненулевое гравитационное влияние на отрезок AB. Все координаты целые, по модулю не превосходят 1000. Гарантируется, что никакие три точки из всех вышеперечисленных не находятся на одной прямой.

Выходные данные.

В ответе нужно выдать ответ на задачу — одно вещественное число округлённое ровно до двух знаков после точки. Разделитель между целой и дробной частями ответа — точка.
Sample Input 1:

-4 -2 2 0
3 4
-2 4
2 -1
1 -4
-3 3
-1 0
-2 -2
1 -1
Sample Output 1:

154.00

159

476

Посмотреть ответы 1

Ответы на вопрос:

тогжан09

Информатика

4,5(1 оценок)

// pascalabc.net 3.0, сборка 1066 // pascalabc.net 3.0, сборка 1066 const nn=50; mm=50; var a: array[1..mm,1..nn] of integer; i,j,m,n,k: integer; begin write('введите число строк и столбцов массива: '); read(m,n); write('введите значение, заменяемое нулем: '); read(k); randomize; writeln('*** исходный массив ***'); for i: =1 to m do begin for j: =1 to n do begin a[i,j]: =random(51)-25; write(a[i,j]: 4) end; writeln end; writeln('*** результирующий массив ***'); for i: =1 to m do begin for j: =1 to n do begin if i+j=k then a[i,j]: =0; write(a[i,j]: 4) end; writeln end end. тестовое решение: введите число строк и столбцов массива: 10 8 введите значение, заменяемое нулем: 11 *** исходный массив *** -23 8 2 -4 6 17 -11 -20 -15 -18 -8 15 1 3 -12 -4 -14 9 3 -2 20 -13 21 -23 -20 24 -13 18 -6 -16 -19 -23 -24 -25 -16 1 0 18 -7 -8 -7 22 19 -6 -25 -6 -23 17 9 -23 -7 18 5 -9 11 16 12 0 -9 8 4 -4 12 -24 -24 -10 13 1 -7 13 21 -6 -9 -14 -21 24 -6 2 -24 11 *** результирующий массив *** -23 8 2 -4 6 17 -11 -20 -15 -18 -8 15 1 3 -12 -4 -14 9 3 -2 20 -13 21 0 -20 24 -13 18 -6 -16 0 -23 -24 -25 -16 1 0 0 -7 -8 -7 22 19 -6 0 -6 -23 17 9 -23 -7 0 5 -9 11 16 12 0 0 8 4 -4 12 -24 -24 0 13 1 -7 13 21 -6 0 -14 -21 24 -6 2 -24 11

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.