Компостер в автобусе делает в
билете отверстия, что содержатся в
некоторых узлах квадратной сетки размером
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