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

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

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

Problem 3: Wrong Directions - C++

07.03.2012, 09:46. Просмотров 336. Ответов 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
Посмотрите здесь:

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; ...

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

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

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

Возникла 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...

Problem 2: Connect the Cows [Brian Dean, 2012] - C++
Problem 2: Connect the Cows Каждый день Фермер Джон обходит свою ферму, чтобы проведать N (1 &lt;= N &lt;= 10) своих коров. ...

Directions: tohere-fromhere - PHP
Здравствуйте. Нашёл код написанный под google api v2, в котором при нажатии на маркер выводит две ссылки, при нажатии на которые появляются...

Лимит на запросы в Google Maps Directions API - Программирование Android
Какие лимиты? как понимать это: 2500 запросов на 1 устройство? или на API KEY? Можно и без ключа получать маршрут(в...


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

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

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