Какие клетки накрывают уголки, если мы применяем алгоритм из лекции для разбиения клетчатого квадрата размером 16x16

Тема занятия: Клетчатый квадрат и алгоритм

Инструкция:
У нас есть клетчатый квадрат размером 16x16. По условию задачи, мы исключаем верхний левый уголок и заменяем его на тройки клеток. Чтобы определить, какие клетки будут накрывать уголки после применения алгоритма, мы должны разобраться в самом алгоритме.

Алгоритм, о котором идет речь, не ясно описан в вопросе, но можно предложить один из возможных вариантов. Предположим, что процесс разбиения происходит путем деления клетчатого квадрата на 4 равных квадрата размером 8x8 и замены верхнего левого уголка тройкой клеток размером 3x3.

В результате такого разбиения, уголки будут накрывать следующие клетки:
- Верхний правый уголок: клетки с координатами (0, 0), (0, 1), (1, 0), (1, 1), (0, 2), (1, 2), (2, 0), (2, 1), (2, 2).
- Нижний левый уголок: клетки с координатами (14, 14), (14, 15), (15, 14), (15, 15), (12, 14), (13, 14), (14, 12), (14, 13), (14, 14).
- Нижний правый уголок: клетки с координатами (14, 0), (14, 1), (15, 0), (15, 1), (12, 0), (13, 0), (14, 1), (14, 2), (14, 3).
- Верхний левый уголок (исключен и заменен на тройку клеток): клетки с координатами (0, 0), (0, 1), (1, 0), (1, 1), (0, 2), (1, 2), (2, 0), (2, 1), (2, 2).

Демонстрация:
Если мы применяем описанный алгоритм к клетчатому квадрату размером 16x16, то уголки будут покрыты соответствующими клетками, перечисленными выше.

Совет:
Для более лучшего понимания алгоритма и решения подобных задач рекомендуется визуализировать процесс разбиения и замены клеток на бумаге или в программе для рисования.

Упражнение:
Найдите клетки, которые будут накрывать уголки, если применить описанный алгоритм разбиения клетчатого квадрата размером 20x20, исключая верхний левый уголок и заменяя его на тройки клеток.