Задача C. Равные прямые (warmup problem)

Автор:И. Туфанов
Входной файл: input.txt   Ограничение времени:2 сек
Выходной файл: output.txt   Ограничение памяти:16 Мб

Условие

Две прямые заданы своими общими уравнениями вида A*x + B*y + C = 0. Или, может быть, это одна и та же прямая? Это вам предстоит выяснить.

Формат входного файла

Входной файл содержит в первой строке разделенные пробелами коэффициенты A1,B1,C1 для первой прямой. Во второй строке находятся A2,B2,C2.

Формат выходного файла

Необходимо вывести одно слово: "YES" (без кавычек), если два уравнения представляют собой одну и ту же прямую, и "NO" в противном случае.

Ограничения

Все коэффициенты целые, не превышающие по модулю 2*10^9.

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
1 1 1
1 1 1
YES

Задача D. Симметрия

Автор:И. Туфанов
Входной файл: input.txt   Ограничение времени:2 сек
Выходной файл: output.txt   Ограничение памяти:16 Мб

Условие

Прямая задана координатами двух своих различных точек плоскости. На этой же плоскости своими коодинатами заданы еще N точек. Для каждой из них требуется определить, есть ли для нее симметричная относительно данной прямой.

Формат входного файла

Входной файл содержит в первой строке разделенные пробелами координаты двух различных точек прямой: x1,y1,x2,y2. Во второй строке находится число N. Далее следует N пар чисел x,y, разделенных пробелами и/или переводами строк.

Формат выходного файла

В выходной файл необходимо вывести через пробел N чисел. i-е число должно быть 1, если для соответсвующей точки существует симмтеричная, и 0 - если не существует. Точка, лежащая на прямой, считается симметричной самой себе.

Ограничения

1 ≤ N ≤ 2000 Все коодинаты - целые числа, не превышающие по модулю 10^4.

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
0 0 1 1
4
0 2
-1 -1 
2 0
3 4
1 1 1 0

Задача E. Пара ближайших точек

Автор:Фольклор
Входной файл: input.txt   Ограничение времени:4 сек
Выходной файл: output.txt   Ограничение памяти:16 Мб

Условие

На плоскости заданы N точек. Найти квадрат расстояния между ближайшими из них.

Формат входного файла

Входной файла содержит число N, за которым следует N пар чисел x y — координаты точек.

Формат выходного файла

В выходной файл требуется вывести одно число: квадрат расстояния между ближайшими точками.

Ограничения

2 ≤ N ≤ 100000. Все координаты — целые числа, не превышающие по модулю 16000.

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
3
1 1
5 2
2 3
5

0.033s 0.005s 11