Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

Окопы

(Время: 1 сек. Память: 16 Мб Сложность: 64%)

Однажды Андрей и Петя решили пострелять друг в друга из пистолетов. Нет, конечно, не из настоящих, а из игрушечных. Для того, чтобы игра стала еще более интересной, каждый из них вырыл себе окоп. Окоп представляет собой отрезок, соединяющий две точки. Известно, что окопы Андрея и Пети не пересекаются, более того, они вообще не имеют общих точек.

Теперь им предстоит выбрать «линию фронта», такую прямую, которую в процессе игры пересекать запрещается. Только вот проблема – окопы уже вырыты, а ребята не могут сообразить, как им провести линию, так чтобы окопы оказались по разные стороны от нее и не имели общих точек с ней. Так как рытье окопов дело трудоемкое, то они попросили помощи у Вас.

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

Входной файл INPUT.TXT содержит не более 1000 тестов. Каждый тест описывается двумя строками. Первая строка теста содержит 4 целых числа x1, y1, x2, y2 – координаты концов отрезка, задающего первый окоп. Вторая строка теста в аналогичном формате описывает второй окоп. Входной файл заканчивается двумя строчками, каждая из которых содержит 4 нуля. Тесты разделены пустой строкой. Все координаты не превышают 104 по абсолютной величине.

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

В выходной файл OUTPUT.TXT выведите числа a, b, c – коэффициенты уравнения прямой ax + by + c = 0, разделяющей окопы. Числа a, b, c должны быть целыми и не должны превышать 109 по абсолютной величине.

Пример

INPUT.TXTOUTPUT.TXT
10 1 1 2
0 -1 1 0

0 1 -1 2
0 -1 -1 0

0 0 0 0
0 0 0 0
1 -1 0
1 1 0

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]

Красноярский краевой Дворец пионеров, (c)2006 - 2019, E-mail: admin@acmp.ru