Форум программистов, компьютерный форум CyberForum.ru

Problem 3: Wrong Directions - C++

Восстановить пароль Регистрация
 
ALEXIN
Сообщений: n/a
07.03.2012, 09:46     Problem 3: Wrong Directions #1
Problem 3: Wrong Directions [Brian Dean, 2012]

Фермер Джон купил программируемый трактор. Чтобы заставить трактор
двигаться, он пишет строку длиной N (1 <= N <= 100,000), состоящую
только из символов F, L, R. Символ 'F' заставляет трактор двигаться
на единицу вперед, символы 'L' и 'R' заставляют трактор повернуться
на 90 градусов влево или вправо, соответственно. Трактор начинает
движение в точке (0,0) глядя на север.

ФД знает, что он ошибся ровно в одном символе. Например, он мог
набрать 'F' или 'L' вместо 'R' в некотором месте. Но он не помнит точно
в каком месте он ошибся.

Пожалуйста, вычислите количество различных точек на плоскости, в которых
может оказаться трактор в результате выполнения этой программы
(направление в конечной позиции не играет роли).

PROBLEM NAME: wrongdir

INPUT FORMAT:

* Строка 1: Строка ФД

SAMPLE INPUT (файл wrongdir.in):

FF

INPUT DETAILS:

ФД хочет продвинуть трактор вперед два раза, намереваясь оказаться
в позиции (0,2).


OUTPUT FORMAT:

* Строка 1: Количество позиций, в которых может оказаться трактор,
если ФД ошибся в каком-то одном символе.

SAMPLE OUTPUT (файл wrongdir.out):

3

OUTPUT DETAILS:

Всего имеется 4 возможных ошибочных последовательности:
FL, FR, LF, RF.

И при их выполнении трактор оказывается в точках (0,1), (0,1), (-1,0), (1,0)
соответственно. Всего 3 различных точки.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.03.2012, 09:46     Problem 3: Wrong Directions
Посмотрите здесь:

C++ В чем problem ребята?
Problem : pow C++
Intialization problem C++
C++ Возникла problem по классам
C++ Problem - Undefined reference to
C++ Problem - switch - не работает break
Acm.timus Wrong answer C++
Acm.timus Wrong answer C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 12:59. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru