АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

КОНЕЦ ПОКА

Читайте также:
  1. Арктик си». Конец истории
  2. БОНУС. ДЛЯ ТЕХ, КОГО НЕ УСТРАИВАЕТ СТОЛЬ ТРАГИЧНЫЙ КОНЕЦ.
  3. Взойдет ли, наконец, прекрасная заря?
  4. Внутреннее чутье звало его рвануть на поиски, найти того блондинчика, и наконец узнать его имя. Учиха поднялся.
  5. Где Ктл.к - фактическое значение (на конец отчетного периода) коэффициента текущей ликвидности,
  6. Глава 19 Конец начинаниям
  7. Глава 30 «КОЛДЫН». СНОВА ОБ АРТАНИИ. КОНЕЦ ИМПЕРИИ
  8. Глава 5. Отсутствие папы – не конец света
  9. ГЛАВА IV. КАЙЯМАТ, КОНЕЦ МИРА
  10. ГЛАВА X. КОНЕЦ ОСТРОВИТЯНИНА
  11. ДОКТОР ПРОДОЛЖАЕТ СВОЙ РАССКАЗ. КОНЕЦ ПЕРВОГО ДНЯ СРАЖЕНИЯ
  12. Достоверность различий по показателям физической подготовленности в контрольной и экпериментальной группах на конец педагогического эксперимента.

где угол – это клетка, в которой есть стенки снизу и справа

63) за каждый шаг внешнего цикла Робот проходит путь в виде «сапога», двигаясь сначала вправо до упора, а затем – вниз до упора:

 
     
     

клетка, выделенная красным фоном особая – в ней заканчивается один шаг внешнего цикла и начинается следующий:

а) Робот может попасть в эту клетку, двигаясь вниз из клетки, где справа – стенка

б) снизу есть стенка;

в) снизу стенка есть, справа – нет, поэтому будет выполнен еще один шаг внешнего цикла.

64) в клетку F6 (это угол, где Робот остановился), Робот мог придти за один шаг внешнего цикла (за один «сапог») только из отмеченных клеток:

             
             
             
 
       
   
A B C D E F  

65) теперь отметим красным фоном особые клетки, которые удовлетворяют условиям а-в пункта 4 (см. выше), их всего 2:

 

 

             
             
             
 
       
   
A B C D E F  

66) отметим все пути в форме «сапога», которые приводят в особые клетки:

             
       
       
 
 
   
A B C D E F  

67) больше особых клеток (см. пункт 4) нет; всего отмечено 24 клетки (считая конечную клетку F6)

68) таким образом, правильный ответ – 3.

Возможные ловушки и проблемы: · нужно помнить, что внешний цикл может выполняться более одного раза; неучет этого обстоятельства приводит к неверному ответу 2 (15 клеток) · важен порядок выполнения внутренних циклов (в данном случае сначала Робот идет вправо, а затем – вниз); при изменении этого порядка изменится и результат, в частности, изменятся условия, определяющие особую клетку

Еще пример задания:

             
             
             
             
             
             
A B C D E F  

Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:

Вверх вниз влево вправо.

При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:

Сверху свободно снизу свободно

слева свободно справа свободно

Цикл ПОКА <условие> команда выполняется, пока условие истинно, иначе происходит переход на следующую строку. Сколько клеток приведенного лабиринта соответствуют требованию, что, выполнив предложенную ниже программу, РОБОТ остановится в той же клетке, с которой он начал движение?

1) 1 2) 2 3) 3 4) 0

НАЧАЛО

ПОКА <снизу свободно> вниз

ПОКА <слева свободно> влево

ПОКА <сверху свободно> вверх

ПОКА <справа свободно> вправо

КОНЕЦ

             
         
             
             
             
           
             

Решение:

69) легко понять, что для того, чтобы исполнитель вернулся обратно в ту клетку, откуда он начал движения, четыре стенки должны быть расставлены так, чтобы он упирался в них сначала при движении вниз, затем – влево, вверх и, наконец, вправо:

на рисунке красная точка обозначает клетку, начав с которой РОБОТ вернется обратно;

70) кроме этих четырех стенок, необходимо, чтобы коридор, выделенный на рисунке справа зеленым фоном, был свободен для прохода

71) обратим внимание, что возможны еще «вырожденные» варианты, вроде таких:

             
         
             

72) итак, мы выяснили, что нужно рассматривать лишь те клетки, где есть стенка справа; отметим на исходной карте клетки-кандидаты:

    ·     ·  
        · ·  
          ·  
          ·  
  ·       ·  
·         ·  
A B C D E F  
          ·  
          ·  
          ·  
          ·  
          ·  
          ·  
A B C D E F  

73) этих «подозрительных» клеток не так много, но можно еще сократить количество рассматриваемых вариантов: если РОБОТ начинает движение с любой клетки на вертикали F, он все равно приходит в клетку F4, которая удовлетворяет заданному условию, таким образом, одну клетку мы нашли, а остальные клетки вертикали F условию не удовлетворяют:

 

 

74) проверяем оставшиеся четыре клетки-кандидаты, но для каждой из них после выполнения алгоритма РОБОТ не приходит в ту клетку, откуда он стартовал:

  ·        
             
             
             
             
             
A B C D E F  

 

             
             
           
             
  ·          
             
A B C D E F  
             
      ·    
             
             
             
             
A B C D E F  

 

             
           
             
             
             
·            
A B C D E F  

 

 

75) итак, условию удовлетворяет только одна клетка – F4

76) таким образом, правильный ответ – 1.

Возможные ловушки и проблемы: · вариантов может быть достаточно много, важно не пропустить ни один из них · можно попытаться выполнить алгоритм для каждой клетки лабиринта, но это займет много времени; поэтому лучше ограничиться только клетками-кандидатами · нужно правильно определить свойства, по которым клетку можно считать «кандидатом» · можно не заметить стенку и таким образом получить лишнее решение

Еще пример задания:

             
             
             
             
             
             
A B C D E F  

Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | 41 | 42 | 43 | 44 | 45 | 46 | 47 | 48 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.005 сек.)