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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
ALEXIN
Сообщений: n/a
#1

Problem 3: Wrong Directions - C++

07.03.2012, 09:46. Просмотров 342. Ответов 0
Метки нет (Все метки)

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++):

Acm.timus Wrong answer - C++
Ссылка на задачу Задачу необходимо переписывать в тело сообщения! #include&lt;iostream&gt; using namespace std; int main(){ int S; ...

Acm.timus Wrong answer - C++
]Ссылка на задачу Помогите с задачей ошибку выдает все вроде варианты уже предусмотрел. # include &lt;iostream&gt; using namespace std; ...

Intialization problem - C++
Доброго времени суток. Изучаю C++ вот уже 50 минут, решил попробовать написать программу, которая из 3 введеных чисел, определяет, какое...

Problem : pow - C++
Для натуральных чисел a и n вычислить an. Ввод В первой строке находятся разделённые пробелом a и n. Вывод Выводится одно число...

Problem with Visual Studio 10 - C++
Начал писать на OpenGL написал инициализацию (писал без тестовых компиляций) вылезла ошибка Ошибка 1 error LNK1123: сбой при...

Problem - Undefined reference to - C++
Доброго времени суток и спасибо заранее за Вашу помощь. В качестве хобби начал изучать C++. Прочитал немного материала на сайтах и...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.03.2012, 09:46
Привет! Вот еще темы с ответами:

Возникла problem по классам - C++
#include &quot;Sales_item.h&quot; #include &lt;iostream&gt; using namespace std; int main() { Sales_item book; cin &gt;&gt;...

В чем problem ребята? - C++
C:\Program Files\Microsoft Visual Studio\MyProjects\1\2.cpp(3) : error C2146: syntax error : missing ';' before identifier 'main' ...

Problem - switch - не работает break - C++
Возникла проблема со switch. Всегда при вводе символа выполняется и case, и default. то ли break не работает, то ли еще что. void...

Problem with passing a list variable by a reference - C++
Здравствуйте. Не знал, как нормально сформулировать заглавие на русском! :D В общем такая проблема. Есть C++ Win32 Empty Project...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru