ЛШ олимпиада 2011 - Две пешки и слон

Задача A. Две пешки и слон ≡

задачи
видимые пробелы
простые формулы
широкий текст
редактор

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

Условие

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

Шахматная доска имеет размер 8 на 8. Слон бьет ближайшую фигуру на каждом из четырех диагональных направлений от себя.

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

Входной файл содержит числа x₁ y₁ x₂ y₂ — координаты первой и второй пешек.

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

Если задача имеет решение, то выходной файл должен содержать два числа — координаты слона. Если решений несколько, вывести любое из них. Если задача не имеет решения, вывести единственное число 0.

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

№	Входной файл (`input.txt`)	Выходной файл (`output.txt`)
1	`3 6 7 5`	`0`
2	`3 4 5 6`	`4 5`
3	`4 5 5 6`	`0`

Разбор

Задача решается перебором.

Для каждой клетки шахматной доски, на которой не стоит ни одна из пешек, делать следующее: если каждая из пешек находится с данной клеткой на одной диагонали, то ответ найден.

При этом, если пешки стоят рядом на одной диагонали, то задача не имеет решения.

Если пешки стоят на клетках разных цветов, то задача также не имеет решения.

Случай, когда пешки стоят на одной диагонали, нужно рассмотреть отдельно.