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

@Степан 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 , если нет, то поменять знаки у координат.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .	SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .

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

Опции темы