chart из нулей и единиц: 1 — суша, 0 — вода. Островом называется группа клеток суши, связанных по сторонам (по горизонтали или вертикали; соседство по диагонали не считается). За пределами карты — вода.
Два острова считаются одинаковой формы, если один можно совместить с другим сдвигом, поворотом на 90°, 180° или 270° и (или) зеркальным отражением.
Верните количество различных форм среди всех островов на карте.chart=[[1, 1, 1, 0], [0, 0, 1, 0], [0, 0, 0, 0], [1, 0, 0, 0], [1, 1, 1, 0]] → 1
Оба острова — «уголки» из четырёх клеток: нижний получается из верхнего поворотом на 180°. Форма одна.
chart=[[1, 1, 0, 1], [0, 1, 0, 1], [0, 0, 0, 1], [1, 0, 0, 0]] → 3
Уголок из трёх клеток, вертикальный отрезок из трёх клеток и одиночная клетка — три разные формы: ни поворотом, ни отражением их не совместить.
chart=[[1, 0, 1], [0, 0, 0], [1, 0, 1]] → 1
chart[i][j] равно 0 или 1chart=[[1, 1, 1, 0], [0, 0, 1, 0], [0, 0, 0, 0], [1, 0, 0, 0], [1, 1, 1, 0]]
1
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 80 тестов на сервере, включая скрытые.