Технический форум
Вернуться   Технический форум > Компьютерный форум > Любые вопросы от новичков


Ответ
 
Опции темы Опции просмотра
Старый 25.05.2011, 23:42   #1 (permalink)
Malysya
Member
 
Регистрация: 18.04.2011
Сообщений: 20
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 10
По умолчанию Программа с роботом

Здравствуйте. Вот брату с егэ помогаю и с роботом не можем справится, подскажите пожалуста ход решения задачи.
В котором робот ходит по клеткам вертикальной клетчатой доски следующим образом: вправо, вниз,вправо,вверх,влево,вверх,вверх,влево.
Как именно можно найти наименьшее возможное число команд приводящей робота из той же начальной клетки в ту же конечную.
Malysya вне форума   Ответить с цитированием

Старый 25.05.2011, 23:42
Helpmaster
Member
 
Аватар для Helpmaster
 
Регистрация: 08.03.2016
Сообщений: 0

Ранее участники нашего форума создавали похожие темы

Программа для ХР
Программа
Программа
Что за программа?

Старый 26.05.2011, 23:44   #2 (permalink)
Malysya
Member
 
Регистрация: 18.04.2011
Сообщений: 20
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 10
По умолчанию

подскажите пожалуйста метод решения этой задачи (сколько клеток проходит робот двигаясь в одном направлении, одну клетку или несколько?)
Malysya вне форума   Ответить с цитированием
Старый 27.05.2011, 13:44   #3 (permalink)
MrSTEP
一步一步地会到目的
 
Аватар для MrSTEP
 
Регистрация: 09.05.2009
Адрес: Черноземье
Сообщений: 10,939
Записей в дневнике: 10
Сказал(а) спасибо: 140
Поблагодарили 80 раз(а) в 33 сообщениях
Репутация: 28362
По умолчанию

Одну клетку он скорее всего проходит. Чертите на бумаге поле, выполняете эти команды и смотрите, как далеко он ушел и как его вернуть.
MrSTEP вне форума   Ответить с цитированием
Старый 27.05.2011, 16:26   #4 (permalink)
-ЗЛОЙ-
Banned
 
Регистрация: 04.10.2010
Сообщений: 3,765
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 2154
По умолчанию

два раза вниз
-ЗЛОЙ- вне форума   Ответить с цитированием
Старый 28.05.2011, 09:20   #5 (permalink)
AlexZir
support
 
Аватар для AlexZir
 
Регистрация: 19.08.2007
Адрес: Зея
Сообщений: 15,797
Записей в дневнике: 71
Сказал(а) спасибо: 166
Поблагодарили 203 раз(а) в 86 сообщениях
Репутация: 75760
По умолчанию

Это задание всегда сопровождается чертежом, на котором поле исполнителя Робот со стенками. Анализируйте положение стенок и возможность движения Робота по указанному алгоритму
__________________
Убить всех человеков!
AlexZir вне форума   Ответить с цитированием
Ads

Яндекс

Member
 
Регистрация: 31.10.2006
Сообщений: 40200
Записей в дневнике: 0
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 55070
Старый 28.05.2011, 10:47   #6 (permalink)
MrSTEP
一步一步地会到目的
 
Аватар для MrSTEP
 
Регистрация: 09.05.2009
Адрес: Черноземье
Сообщений: 10,939
Записей в дневнике: 10
Сказал(а) спасибо: 140
Поблагодарили 80 раз(а) в 33 сообщениях
Репутация: 28362
По умолчанию

Леша, по-моему, робот со стенками - немного другое задание, там надо найти количество КЛЕТОК, в которые он может вернуться, начав движение по определенному алгоритму.
MrSTEP вне форума   Ответить с цитированием
Старый 28.05.2011, 13:38   #7 (permalink)
AlexZir
support
 
Аватар для AlexZir
 
Регистрация: 19.08.2007
Адрес: Зея
Сообщений: 15,797
Записей в дневнике: 71
Сказал(а) спасибо: 166
Поблагодарили 203 раз(а) в 86 сообщениях
Репутация: 75760
По умолчанию

Да, ошибся малость
По приведенному ТС алгоритму робот переместится на две клетки вверх относительно начального положения. Поэтому наиболее короткий алгоритм будет из двух команд:
Цитата:
вверх;
вверх;
__________________
Убить всех человеков!
AlexZir вне форума   Ответить с цитированием
Старый 30.05.2011, 09:47   #8 (permalink)
MrSTEP
一步一步地会到目的
 
Аватар для MrSTEP
 
Регистрация: 09.05.2009
Адрес: Черноземье
Сообщений: 10,939
Записей в дневнике: 10
Сказал(а) спасибо: 140
Поблагодарили 80 раз(а) в 33 сообщениях
Репутация: 28362
По умолчанию

А, да, все верно, я задание не так понял.
MrSTEP вне форума   Ответить с цитированием
Старый 30.05.2011, 09:50   #9 (permalink)
AlexZir
support
 
Аватар для AlexZir
 
Регистрация: 19.08.2007
Адрес: Зея
Сообщений: 15,797
Записей в дневнике: 71
Сказал(а) спасибо: 166
Поблагодарили 203 раз(а) в 86 сообщениях
Репутация: 75760
По умолчанию

если бы нужно было вернуться обратно в начальную точку - тогда: вниз вниз, а тут нужно из начальной в ту же конечную переместиться, так что все верно: вверх вверх
__________________
Убить всех человеков!
AlexZir вне форума   Ответить с цитированием
Старый 30.05.2011, 09:56   #10 (permalink)
MrSTEP
一步一步地会到目的
 
Аватар для MrSTEP
 
Регистрация: 09.05.2009
Адрес: Черноземье
Сообщений: 10,939
Записей в дневнике: 10
Сказал(а) спасибо: 140
Поблагодарили 80 раз(а) в 33 сообщениях
Репутация: 28362
По умолчанию

Да-да-да
MrSTEP вне форума   Ответить с цитированием
Ads

Яндекс

Member
 
Регистрация: 31.10.2006
Сообщений: 40200
Записей в дневнике: 0
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 55070
Ответ


Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Выкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.




Часовой пояс GMT +4, время: 22:37.

Powered by vBulletin® Version 6.2.5.
Copyright ©2000 - 2014, Jelsoft Enterprises Ltd.