eolymp
bolt
Try our new interface for solving problems
Məsələlər

Сравнение компостеров

Сравнение компостеров

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Компостер в автобусе делает в билете отверстия, что содержатся в некоторых узлах квадратной сетки размером M×N узлов. Компостеры считаются одинаковыми, если все сделанные ими отверстия в билетах можно совместить, отобразив один билет на другой комбинацией параллельных переносов, поворотов на прямой угол и симметрий относительно горизонтальной и вертикальной осей. Закомпостированный билет имеет по крайней мере одно отверстие.

Написать программу, определяющую, одинаковы ли два заданных компостера.

Giriş verilənləri

Ваша программа должна прочитать входные данные для нескольких тестов из одного текстового ASCII-файла. Данные для различных компостеров отделены пустым строкой. Каждый строка файла соответствует одной строке компостера и содержит единицы (отверстия) и нули (узлы без отверстий). Соседние числа отделены пробелом.

Размеры сетки не превышают 15×15 узлов.

Çıxış verilənləri

Ваша программа должна записать результаты для всех тестов в один текстовый ASCII-файл. Результат каждого теста - строка из его порядковым номером и словом "YES" (Одинаковые) или "NO" (Разные).

Nümunə

Giriş verilənləri #1
0 0 0
0 0 1
0 0 0

0 1 0 0
0 0 0 0
0 0 0 0

1 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 1 0
     
1 0 0 0 0 1
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
Çıxış verilənləri #1
1 YES
2 NO