Олимпиадная задача

@Степан 122 · Регистрация: 29.09.2018

Студворк — интернет-сервис помощи студентам

...Однажды в Арктике обострилось межвидовое противостояние.

Полярные совы решили проявить глобальные амбиции и построили треугольное укрепление в окрестностях Северного Полюса. Для сохранения стратегического паритета на спорную территорию пришли полярные лисы с намерением построить укрепление, симметричное построенному совами относительно Северного Полюса.

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

В рамках этой задачи территорию считать плоской, координаты — двумерными. Северный полюс расположен в точке начала координат.

Формат ввода
Входные данные состоят из 6 целых чисел x1, y1, x2, y2, x3 и y3, по абсолютной величине не превосходящих 104 — координаты вершин укрепления, построенного совами. Гарантируется, что треугольник имеет ненулевую площадь.

Формат вывода
Выведите 987 654 321, если лисы не смогут построить симметричное укрепление, не пересекаясь с укреплением, построенным совами. В противном случае выведите координаты вершин укрепления, построенного лисами, в формате, аналогичном формату входных данных и в том же порядке, что и вершины симметричного укрепления сов.

Пример 1
Ввод Вывод
0 0 1 0 1 1
987654321
Пример 2
Ввод Вывод
3997 10 8 -360 0 6
-3997 -10 -8 360 0 -6

Почему - то код не работает, на пятом тесте WA

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
def otr(a, b):
    if (((a[0] <= 0 and b[0] >= 0) or (a[0] >= 0 and b[0] <= 0))) and not (a[0] == 0 and b[0] == 0):
        return (0, a[1] - (a[1] - b[1]) / (a[0] - b[0]) * a[0])
    return False
def k(a, b, c):
    l = 0
    k = 0
    if [a, b, c].count(False) > 1:
      return True
    else:
      for t in [a, b, c]:
        if t:
            if t[1] > 0:l = 1
            elif t[1] == 0:k = l = 1
            else:k = 1
      if k and l:
        return True
def panky(a, b, c):
    if not k(otr(a, b), otr(b, c), otr(a, c)):
        return True
x1, y1, x2, y2, x3, y3 = map(int, input().split())
if panky([x1, y1], [x2, y2], [x3, y3]):
    print(-x1, -y1, -x2, -y2, -x3, -y3)
else:
    print(987654321)

@u235 · 04.10.2020, 21:29

Проверить, находится ли полюс (0,0) внутри треугольника. См. Подскажите формулы.
Если да - вывести 987654321 , если нет, то поменять знаки у координат.

Новые блоги и статьи Все статьи Все блоги /
Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .	Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .	Кому нужен AOT? DevAlt 26.03.2026 Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .	Отправка уведомления на почту при создании или изменении элементов справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной записи электронной. . .

@u235 5516 / 2869 / 571 Регистрация: 07.11.2019 Сообщений: 4,760
	04.10.2020, 21:29
	Проверить, находится ли полюс (0,0) внутри треугольника. См. Подскажите формулы. Если да - вывести 987654321 , если нет, то поменять знаки у координат. 1