Жауабы: Пересечение фигур Черепахи
Это официальный ключ тапсырмаға, источник — ФИПИ тапсырмаларының ашық банкі. Свой ответ можно сверить на странице тапсырма.
Бланкке: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
Исполнитель Черепаха начинает движение из начала координат, направляясь вдоль положительного направления оси ординат. При опущенном хвосте Черепаха рисует линию. Команды «Вперёд n» и «Назад n» перемещают её на $n$ единиц, а команды «Направо m» и «Налево m» изменяют направление движения на $m$ градусов. Команда «Повтори k [команды]» повторяет последовательность команд $k$ раз.
Черепахе был дан алгоритм:
«Повтори 2 [Вперёд 10 Направо 90 Вперёд 18 Направо 90]»;
«Поднять хвост»;
«Вперёд 5 Направо 90 Вперёд 9 Налево 90»;
«Опустить хвост»;
«Повтори 2 [Вперёд 17 Направо 90 Вперёд 7 Направо 90]».
Определите, сколько точек с целочисленными координатами находятся внутри пересечения фигур, ограниченных заданными алгоритмом линиями, включая точки на линиях.
Где здесь ошибаются
Не учитывать точки на границах прямоугольников.
Ошибочно считать координаты второй фигуры от начала координат, не учитывая перемещение при поднятом хвосте.
Вычесть единицу при подсчёте целочисленных точек на отрезке.