Какие типы уголков покрывают отмеченные клетки при разрезании 16x16 клетчатого квадрата без левой верхней угловой

Алексей_2904

41

Для начала, давайте разберем понятие уголков. Уголок - это участок шахматной доски, состоящий из трех клеток и имеющий одну общую вершину. Уголки бывают правые (левые и правые версии), левые (левые и правые версии) и центральные.

Теперь рассмотрим алгоритм разрезания 16x16 клетчатого квадрата без левой верхней угловой клетки на уголки из трех клеток:

1. Начинаем с пустого списка уголков.

2. Берем первый уголок. Для квадратной доски размером 16x16, первым уголком будет верхний правый уголок.

3. Отмечаем клетки, которые покрывает данный уголок. В случае верхнего правого уголка размером 16x16, мы отмечаем клетки с координатами (14, 15), (15, 15) и (15, 14).

4. Добавляем отмеченные клетки в список отмеченных клеток.

5. Проверяем, есть ли еще уголки, которые можно разместить на доске. Если есть, переходим на шаг 2.

6. Выводим список отмеченных клеток.

Теперь посмотрим, какие типы уголков покрывают отмеченные клетки:

- Верхний правый уголок покрывает клетки с координатами (14, 15), (15, 15) и (15, 14). Это правый верхний уголок.

Таким образом, при разрезании 16x16 клетчатого квадрата без левой верхней угловой клетки на уголки из трех клеток, используя алгоритм из лекции, будет получен только один тип уголка - правый верхний уголок.