|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
11.12.2012, 19:56 | #1 |
Новичок
Джуниор
Регистрация: 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. |
11.12.2012, 20:34 | #2 |
Форумчанин
Регистрация: 26.01.2009
Сообщений: 360
|
Вам на каком языке нужно? Готов помочь от делать нечего)) И еще, графический или текстовый вариант?
|
12.12.2012, 05:13 | #3 |
Новичок
Джуниор
Регистрация: 11.12.2012
Сообщений: 2
|
Надо на Паскале. Надо наверно матрицу выводить, где показано место встречи или как двигались исполнители. Помогите пожалуйста)
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Пятая встреча .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 |