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

Ис­сле­дуя за­пи­си в тет­ра­ди од­но­го из пи­ра­тов, кла­до­ис­ка­те­ли об­на­ру­жи­ли сле­ду­ю­щие ука­за­ния:

1.60 шагов на юг

2.30 шагов на во­сток

3.30 шагов на север

4.60 шагов на юг

 

Пред­по­ло­жи­тель­но, этому ал­го­рит­му дол­жен сле­до­вать че­ло­век, же­ла­ю­щий найти за­ко­пан­ный клад. Про­дол­жив свои ис­сле­до­ва­ния, кла­до­ис­ка­те­ли об­на­ру­жи­ли также и карту ост­ро­ва, на ко­то­ром дол­жен рас­по­ла­гать­ся тай­ник с кла­дом (см. рис.). Сто­ро­на каж­до­го квад­ра­та на этой карте при­бли­зи­тель­но равна 30 шагам. За­штри­хо­ван­ный квад­рат озна­ча­ет не­про­хо­ди­мую мест­ность (на­при­мер, море), белый квад­рат  — про­хо­ди­мые участ­ки суши.

 

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