Версия для копирования в MS Word
PDF-версии: горизонтальная · вертикальная · крупный шрифт · с большим полем
РЕШУ ЕГЭ — информатика
Задания
i

Ис­пол­ни­тель Цапля дей­ству­ет на плос­ко­сти с де­кар­то­вой си­сте­мой ко­ор­ди­нат. В на­чаль­ный мо­мент Цапля на­хо­дит­ся в на­ча­ле ко­ор­ди­нат, её клюв на­прав­лен вдоль по­ло­жи­тель­но­го на­прав­ле­ния оси ор­ди­нат, клюв опу­щен. При опу­щен­ном клюве Цапля остав­ля­ет на поле след в виде линии. В каж­дый кон­крет­ный мо­мент из­вест­но по­ло­же­ние ис­пол­ни­те­ля и на­прав­ле­ние его дви­же­ния. У ис­пол­ни­те­ля су­ще­ству­ет три ко­ман­ды: Вперёд n (где n  — целое число), вы­зы­ва­ю­щая пе­ре­дви­же­ние Цапли на n еди­ниц в том на­прав­ле­нии, куда ука­зы­ва­ет её клюв; На­пра­во m (где m  — целое число), вы­зы­ва­ю­щая из­ме­не­ние на­прав­ле­ния дви­же­ния на m гра­ду­сов по ча­со­вой стрел­ке; Дуга r, a, b, α (где r, a, b, α  — целые числа), вы­зы­ва­ю­щая пе­ре­дви­же­ние Цапли из те­ку­щей точки с ко­ор­ди­на­та­ми (x, y) по дуге окруж­но­сти с цен­тром в точке с ко­ор­ди­на­та­ми  левая круг­лая скоб­ка x плюс a, y плюс b пра­вая круг­лая скоб­ка и ра­ди­у­сом r, гра­дус­ная мера дуги равна α, дви­же­ние по дуге идёт по ча­со­вой стрел­ке.

За­пись По­вто­ри k [Ко­ман­да 1 Ко­ман­да 2 ... Ко­ман­да S] озна­ча­ет, что по­сле­до­ва­тель­ность из S ко­манд по­вто­рит­ся k раз.

Цапле был дан для ис­пол­не­ния сле­ду­ю­щий ал­го­ритм:

На­пра­во 180 Вперёд 5 На­пра­во 90 Вперёд 50 На­пра­во 90 Вперёд 5 По­вто­ри 5 [Дуга 5, 5, 0, 180].

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