Олимпиадная информатика - 2015

Задача « Две доминошки»

Даны две пары чисел. Нужно вывести все эти 4 числа в одну строку сначала одну пару, затем другую так, чтобы второе и третье числа в ряду были равны, или сообщить, что такое расположение доминошек невозможно. Для решения задачи следовало проверить 4 случая (a=c? a=d? b=c? b=d?) . Если какое-то из этих условий выполняется, то вывести числа в соответствующем порядке), а если не выполняется ни одно из них, то вывести «-1».

Формат входного файла domino.in Входной файл содержит две пары чисел

Формат выходного файла domino.out Выходной файл Выведите число -1, если доминошки нельзя поставить рядом друг с другом. В противном случае запишите через пробел исходные числа a, b, c, d в порядке расположения доминошек по правилам игры. Если решений несколько, выведите любое из них.

var a,b,c,d:longint;
begin
assign(input,'domino.in'); 
reset(input);
assign(output,'domino.out'); 
rewrite(output);
readln(a,b,c,d);
if a=c then write(b,' ',a,' ',c,' ',d) else
if a=d then write(b,' ',a,' ',d,' ',c) else
if b=c then write(a,' ',b,' ',c,' ',d) else
if b=d then write(a,' ',b,' ',d,' ',c) else
write(-1);
close(input); 
close(output);
end.

close
 

Разбор задачи №1 "Две доминошки"

Две доминошки можно поставить рядом только, когда одно из чисел в паре (a; Ъ) совпадает с одним из чисел в паре (c,d) то есть когда а = с или а = d или b = с или b = d.

В каждом из этих случаев легко восстанавливается порядок расположения доминошек. Если не выполняется ни одно из этих условий, выводим -1