Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 11.12.2012, 19:56   #1
GerrDa
Новичок
Джуниор
 
Регистрация: 11.12.2012
Сообщений: 2
По умолчанию Встреча исполнителей (строки)

На квадратном клетчатом поле 10 × 10 находятся два одинаковых исполнителя: исполнитель А — в левом нижнем углу с координатами (0, 0), и исполнитель В — в правом верхнем углу с координатами (9, 9).
Система команд исполнителей состоит из следующих команд:
R — сместиться на соседнюю клетку вправо;
L — сместиться на соседнюю клетку влево;
U — сместиться на соседнюю клетку вверх;
D — сместиться на соседнюю клетку вниз.
Для сокращения записи алгоритмов разрешается объединять одинаковые следующие друг за другом команды в виде NK, где 1 < N < 10 — число повторений команды, а K — повторяемая команда (например, запись 4U эквивалентна четырем командам U, т.е. UUUU).
Выход за пределы поля любого исполнителя является ошибкой и приводит к аварийной ситуации, что прерывает все дальнейшие действия.
Каждый исполнитель получает свою собственную программную строку (считать, что она не содержит синтаксических ошибок) и исполняет ее. Будем предполагать, что на каждом шаге алгоритма исполнители выполняют по одной команде. Тогда описанная процедура закончится одним из трех способов:
1) исполнители встретятся на одной клетке поля и остановятся: в этом случае необходимо напечатать номер шага алгоритма и координаты клетки встречи X и Y;
2) у обоих исполнителей закончатся строки с программами, но встреча не состоится: в этом случае необходимо вывести на экран слово "no" — нет решения;
3) любой исполнитель выйдет за пределы поля: в этой аварийной ситуации надо напечатать слово "error" — ошибка.
Технические замечания:
1. Длина каждой из двух вводимых строк с алгоритмами для исполнителей А и В не превышает 10 символов;
2. Строки не содержат никаких других символов, кроме цифр и букв R, L, U и D.
Формат входных данных:
2 строки, содержащие программы для исполнителей A и B.
Формат выходных данных:
Три числа — номер шага алгоритма, на котором произошла встреча и ее координаты, или сообщения no либо error.
GerrDa вне форума Ответить с цитированием
Старый 11.12.2012, 20:34   #2
koljsch
Форумчанин
 
Регистрация: 26.01.2009
Сообщений: 360
По умолчанию

Вам на каком языке нужно? Готов помочь от делать нечего)) И еще, графический или текстовый вариант?
koljsch вне форума Ответить с цитированием
Старый 12.12.2012, 05:13   #3
GerrDa
Новичок
Джуниор
 
Регистрация: 11.12.2012
Сообщений: 2
По умолчанию

Надо на Паскале. Надо наверно матрицу выводить, где показано место встречи или как двигались исполнители. Помогите пожалуйста)
GerrDa вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Пятая встреча .NET User Group в Донецке UserDotNet Общие вопросы .NET 2 26.03.2012 12:46
Требуется. Учет делопроизводства, сроков, исполнителей и пр. Mrs.Karabas Фриланс 2 13.10.2011 21:01
Вычислительная эквивалентность исполнителей Анатолий 111 Помощь студентам 0 25.12.2009 00:38