@Alexin

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 различных точки.

Вернуться к обсуждению:
Problem 3: Wrong Directions C++

0