iarspider, объявляй готовность №1. Выкладывай задачу, участники сами объявятся, хороша ложка к обеду

Ай, уговорил, будет вам

Разминочная задача: Исследователи плоского мира
Введение

Робототехника, планирование движений робота и обучение машин - вот области, лежащие на пересечении многих дисциплин, составляющих информатику: исксутвенный интелеект, алгоритмы и сложность, электрическое и механическое машиностроение и так далее. Кроме того, роботы-"черепахи" (описанные в работах Papert, Abelson, и diSessa) и роботы-"исполнители" (описанные в работах Pattis) многие годы изучались и испольовались студентами при изучении программирования.

Эта задача - об исследовании роботом доколумбова плоского мира.

Постановка задачи
По заданным размерам прямоугольной сетки, последовательным положениям робота и инструкциям написать програму, определяющую конечное положение робота.

Позиция робота состоит из координат на сетке (пара целых чисел: x-координата, и y-координата) и ориентацией в пространстве (N - север, S - юг, E - восток, W - запад). Инструкции робота - строка, состоящая из символов 'L', 'R', и 'F', обозначающих следующие инструкции:

• L (Left): робот поворачивается влево на 90 градусов и остаётся на месте
• R (Right): робот поворачивается вправо на 90 градусов и остаётся на месте
• F (Forward): робот передвигается "вперёд" на одну точку, но не меняет ориентации в пространстве

Направление "Север" соответствут направлению перехода из точки (x,y) в точку (x,y+1).

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

Входные данные
* Пара координат, определяющая верхний-правый угол сетки. Координаты нижнего-левого угла сичтаются равными (0, 0);
Один или более блоков, состоящих из:
* Начального положения и ориентации робота;
* Строки команд.

Каждый робот обрабатывается последовательно, т.е. следующий робот начинает путеществие только после того, как предыдущий закончил его.

Начальные позиции роботов всегда находятся в пределах сетки. Максимальное значение каждой координаты - 50. Длина строки инструкций не превышает 100 знаков.

Результат работы
Для каждого набора по инструкций программа должна выдать конечную позицию и ориентацию робота. Если робот падает с края сетки, выводится сообщение "LOST" в дополнение к позиции и ориентации.

Пример входных данных

Пример выдачи
------------ Дoбавленo:

Напоминаю:
решения присылать в приват, на всякий случай - оставляйте тут сообщение, если отправили приват.

iarspider, задача вкуснятина , бросаю всё, начинаю искать решение, взываю всех принять участие, представлятся что задача не из лёгких но в этом сам и смак

anderstudio, обожемой! Это - сложная задача?! М-да... А я-то искал попроще задачку для разминочного раунда, думал - "Ханойские башни" слишком просто будет, а вона оно как...

iarspider, я думал это нужно будет отобразить и графически , но похоже я ошибаюсь, если так то это всё упрощает.

iarspider, ну не все сильны в этой сфере =(

Астрамак, я уже больше половины зделал за 1,5 часа
------------ Дoбавленo:

Кажется что то получилось, схему отправил.
------------ Дoбавленo:

похоже более участников не будет , iarspider, а задачка прикольная всёже ;)

не понятен один момент



тоесть нужна всего одна позиция где робот должен закончить движение?

Именно так.
------------ Дoбавленo:

Напоминаю: схема принимается к проверке только в том случае, если она оформлена в виде одного MultiElementEx следующего вида:

iarspider, а что раньше эту форму нельзя было предложить , я тут напрягаюсь а оно вон как , значит так как эта форма ранее небыла оговорена то выкладываю мультик с двумя точками вход и выход, вход сторка
1. строка шаг сетки (необходимое условие и единственное в списке)
2. строка начальные координаты робота и его ориентация.
3. список инструкций.
4. новый робот начальные координаты робота и его ориентация.
5. список инструкций.

и т.д

Выход строка, координаты и ориентация робота и сигнализация его последней точки перед падением "LOST"

p.s высылаю мультик так как сегодня переделать не получится, на день варения пригласили

Уважаемые что все настолько заняты или задачка не по зубам , хорошая возможность для импровизации своих возможностей предложена но все как обычно предпочитают тихо отмолчатся и сделать вид что "это не для меня", ну и что, выводы то всё равно сделать можно так как позиция уже понятна, как я уже говорил что пироги то стряпать все мастаки но кто ими давиться будет, вот в чём вопрос Для меня лично познания в логике лишними не будут мне они для работы необходимы а Вы себя лишаете возможности самосовершенствоваться и учится на ЧУЖИХ ошибках ибо схемотехника это как не крути искуство в полном смысле этого слова. Всё сказанное выше к пограммистам не относится ибо у них есть свои дела и проблеммы и более глобальные.

p.s простите за прямоту но для меня промолчать тоже самое "Что фигу в кормане подержать"

andrestudiРѕ,
Я тупой до ужаса! Я вообще не понял о каких роботах реч! Хотябы небольшой пример посмотреть как это делается.

juk, ну что сказать, удобная позиция, но ты хотябы её озвучил. Вот я в самом начале тоже думал как делается ?, в итоге понял что всётаки руками

juk, присоединяюсь к словам anderstudio: я тоже когда-то был тупой и нифига не понимал. Но я старался понять, и вот теперь не только понимаю, но и помогаю другим понять.

== Внеконкурсная задача. Для тех, кто хочет понять ==
Задача внеконкурсная, т.е. решение надо выкладывать тут, а не посылать мне в личку.

Введение
Это простейшася задача, на которой можно (и нужно) тренироваться в решении задач contest-а.

Задача
Напишите программу, которая по заданной паре чисел выведет их сумму, разность или произведение.

Входные данные
Два числа и символ операции ("S" - сложение, "D" - разность, "P" - произведение)

Можно считать, что ни операнды, ни результат не выйдут за границы целого типа.

Пример:

Выходные данные
Программа должна выдать одно число - результат операции.

Пример

Требования к оформлению:
Решение задачи должно быть оформлено в виде мультиэлемента

------------ Дoбавленo:


Я готов - редкий случай - разжевать эту задачу от и до, но я бы хотел, чтобы народ сам задавал вопросы. Также могу ответить на конкретные вопросы по разминочной задаче.

одно решение уже готово

code_9912.txt