Задача Composetr4a
Сравнение компостеров
Компостер в автобусе делает в билете отверстия, что содержатся в некоторых узлах квадратной сетки размером M*N узлов. Компостеры считаются одинаковыми, если все сделанные ими отверстия в билетах можно совместить, отобразив один билет на другой комбинацией параллельных переносов, поворотов на прямой угол и симметрий относительно горизонтальной и вертикальной осей. Закомпостированный билет имеет по крайней мере одно отверстие.
ЗАДАНИЕ: Написать программу, определяющую, одинаковы ли два заданных компостера.
Ограничения: 2<=M<=15 2<=N<=15
Ввод-вывод
Ваша программа должна прочитать с клавиатуры два числа M и N через пробел,а далее, в M строках по N едениц или нолей через пробел, а потом - то же самое для второго компостера. Вывести на экран результат в виде слов "Alike", если компостеры одинаковы или "Different", если разные.
Пример 1.
Ввод >3
Ввод >3
Ввод> 0 0 0
Ввод> 0 0 1
Ввод> 0 0 0
Ввод >3
Ввод >4
Ввод > 0 1 0 0
Ввод > 0 0 0 0
Ввод > 0 0 0 0
Вывод> Alike
{хоть он второй компостер и имеет не такой размер, как первый} {но считается одинаковым с ним}
Пример 2.
Ввод >4
Ввод >6
Ввод >1 0 0 0 0 0
Ввод >0 0 0 0 0
0Ввод >0 0 0 0 0 0
Ввод >0 0 0 0 1 0
Ввод >4
Ввод >6
Ввод >1 0 0 0 0 1
Ввод >0 0 0 0 0 0
Ввод >0 0 0 0 0 0
Ввод >0 0 0 0 0 0
Вывод>Different