Задания
Версия для печати и копирования в MS Word
Тип 6 № 83164
i

Ис­пол­ни­тель Че­ре­па­ха дей­ству­ет на плос­ко­сти с де­кар­то­вой си­сте­мой ко­ор­ди­нат. В на­чаль­ный мо­мент Че­ре­па­ха на­хо­дит­ся B на­ча­ле ко­ор­ди­нат, её го­ло­ва на­прав­ле­на вдоль по­ло­жи­тель­но­го на­прав­ле­ния оси ор­ди­нат, хвост опу­щен. При опу­щен­ном хво­сте Че­ре­па­ха остав­ля­ет на поле след в виде линии. В каж­дый кон­крет­ный мо­мент из­вест­но по­ло­же­ние ис­пол­ни­те­ля и на­прав­ле­ние его дви­же­ния. У ис­пол­ни­те­ля су­ще­ству­ет 6 ко­манд: Под­нять хвост, озна­ча­ю­щая пе­ре­ход к пе­ре­ме­ще­нию 6eз ри­со­ва­ния; Опу­стить хвост, озна­ча­ю­щая пе­ре­ход в режим ри­со­ва­ния; Вперёд n (где n  — целое число), вы­зы­ва­ю­щая пе­ре­дви­же­ние Че­ре­па­хи на n еди­ниц в том на­прав­ле­нии, куда ука­зы­ва­ет её го­ло­ва; Назад n (где n  — целое число), вы­зы­ва­ю­щая пе­ре­дви­же­ние в про­ти­во­по­лож­ном го­ло­ве на­прав­ле­нии; На­пра­во t (где t  — целое число), вы­зы­ва­ю­щая из­ме­не­ние на­прав­ле­ния дви­же­ния на t гра­ду­сов по ча­со­вой стрел­ке, На­ле­во t (где t  — целое число), вы­зы­ва­ю­щая из­ме­не­ние на­прав­ле­ния дви­же­ния на t гра­ду­сов про­тив ча­со­вой стрел­ки. За­пись По­вто­ри k [Ко­ман­да1 Ко­ман­да2 ... Ко­ман­даS] озна­ча­ет, что по­сле­до­ва­тель­ность из S ко­манд по­вто­рит­ся k раз.

 

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

По­вто­ри 7 [Вперёд 17 На­пра­во 90 Вперёд 26 На­пра­во 90]

Под­нять хвост

Вперёд 4 На­пра­во 90 Вперёд 6 На­ле­во 90

Опу­стить хвост

По­вто­ри 7 [Вперёд 278 На­пра­во 90 Вперёд 345 На­пра­во 90].

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

Спрятать решение

Ре­ше­ние.

При­ведём ре­ше­ние на языке КуМир.

Вы­бе­ри­те мас­штаб сетки рав­ным 1, за­пу­сти­те про­грам­му для ис­пол­ни­те­ля Че­ре­па­ха.

ис­поль­зо­вать Че­ре­па­ха

алг

нач

опу­стить хвост

нц 7 раз

впе­ред(17)

впра­во(90)

впе­ред(26)

впра­во(90)

кц

под­нять хвост

впе­ред(3)

впра­во(90)

впе­ред(6)

влево(90)

опу­стить хвост

нц 7 раз

впе­ред(278)

впра­во(90)

впе­ред(345)

впра­во(90)

кц

кон

 

Ко­ли­че­ство точек с це­ло­чис­лен­ны­ми ко­ор­ди­на­та­ми ко­то­рые будут на­хо­дить­ся внут­ри объ­еди­не­ния фигур, огра­ни­чен­ных за­дан­ны­ми ал­го­рит­мом ли­ни­я­ми, вклю­чая точки на ли­ни­ях будет равно ко­ли­че­ству точек в боль­шом пря­мо­уголь­ни­ке плюс ко­ли­че­ство точек в малом пря­мо­уголь­ни­ке и минус ко­ли­че­ство точек в пе­ре­се­че­нии (так как пе­ре­се­че­ние вошло два­жды в сумму): 346 · 279 + 18 · 27 - 21 · 14 = 96534 + 486 - 294 =96 726

Ответ: 96726.


Аналоги к заданию № 76109: 83136 83164 Все