Developing.ru

Нелучший пример, конечно.
Например,
00000
01110
22210
00210
00200

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

блин действительно можно так разрезать
тогда только рекурсия остается
хотя назвать такое пластиной у меня язык бы не повернулся

airyashov писал(а):опишите фигуры 1 и 2, отдельными цифрами

00000
00100
01210
02020
00000

Если я это правильно понимаю.

мне тоже не сильно понятно как можно разрезать такую фигуру
кстати у меня написано по горизонтали ИЛИ по вертикали
везде где есть вариант с ломаной есть вариант с прямой изза того что при указанных вариантах совмещения возможно всего 4 варианта поворота

Alg писал(а):Разрез не обязательно горизонтален. Например,

00000
00100
01110
01010
00000

В этом случае после разреза не горизонтально, а по ломаной, фигуры совместимы.

опишите фигуры 1 и 2, отдельными цифрами

Разрез не обязательно горизонтален. Например,

00000
00100
01110
01010
00000

В этом случае после разреза не горизонтально, а по ломаной, фигуры совместимы.

в принципе если заменить " вдоль границ квадратиков" на "вертикальной или горизонтальной линией вдоль границ квадратиков" что как можно доказать является единственным всегда присутствующим при симметрии вариантом разреза то задача реализуется элементарно - перебором

как раз все понятно поворот и перенос, 1 фигура поворот вправо и перенос, 2 - такими действиями не получается

В первом случае можно повернуть на 90 градусов против часовой стрелки и совместить параллельным переносом, т. к. на самом деле это квадраты, хотя на рисунке и прямоугольники.