Как в ЕГЭ · 9 из 20
№6. Точки внутри черепахи
По мотивам задания №6. Черепаха стоит в начале координат хвостом вниз и смотрит вверх, вдоль оси y. Ей дают программу — «вперёд», «направо», «налево» и «повтори», — и она рисует замкнутую фигуру. Вопрос задания: сколько точек с целыми координатами окажется строго внутри. На бумаге фигуру рисуют и считают клетки; программа может проверить каждую точку.
Что сделать
Выполните программу черепахи и посчитайте точки с целыми координатами строго внутри нарисованной фигуры.
Что приходит
programma— список команд:("vpered", n),("napravo", ugol),("nalevo", ugol)и("povtori", k, [команды])— команды внутри можно вкладывать
Что вернуть
Число точек с целыми координатами строго внутри фигуры — целое число.
Допишите функцию tochki_vnutri в редакторе справа.
Результат верните через return — то, что
напечатано, на проверку не влияет.
с графикой когда тесты пройдут, ответ вашей функции нарисуется · все задачи с графикой
Программа «повтори 4 раза: вперёд 10, направо 90» рисует квадрат от (0, 0) до (10, 10). Внутри строго — точки с x и y от 1 до 9: 9 × 9 = 81. Точки на сторонах не считаются.
tochki_vnutri([("povtori", 4, [("vpered", 10), ("napravo", 90)])])
81
Черепаха начинает в (0, 0) и смотрит вдоль оси y вверх. «vpered n» — шаг на n в ту сторону, куда она смотрит (n бывает дробным); «napravo» — поворот по часовой стрелке на столько градусов, «nalevo» — против. «povtori k, [...]» — выполнить вложенные команды k раз подряд. Программа рисует одну замкнутую фигуру без самопересечений: последний шаг приходит в (0, 0). Фигура — многоугольник с вершинами в точках, где черепаха останавливалась. Точка на стороне или в вершине — не внутри. Координаты считаются с дробями; точка ближе миллионной к стороне считается лежащей на ней.
Обсуждение
Вопросов пока нет.
Войдите, чтобы спросить.