Błędne wskazówki - Problem

#21277. Błędne wskazówki

Statistics

The problem was used in the following contests:

USACO 2012 March Contest (Bronze)

Farmer John kupił nowy elegancki traktor programowalny. Wpisuje ciąg długości $N$, $1 \le N \le 100,000$, tylko ze znaków F, $L$ i $R$. F przesuwa o jednostkę naprzód, $L$ i $R$ skręcają odpowiednio w lewo i w prawo o $90^\circ$. Traktor zaczyna w początku $(0,0)$, skierowany na północ.

Po wpisaniu zamierzonego ciągu FJ przypomniał sobie, że pomylił dokładnie jeden znak, ale nie wie który! Np. F lub $L$ zamiast $R$. Policz różne możliwe położenia końcowe na płaszczyźnie (końcowy kierunek nie ma znaczenia).

Wejście

Wiersz 1: zamierzony ciąg poleceń Farmer John.

Wyjście

Wiersz 1: liczba końcowych pozycji przy jednym błędnym znaku.

Przykład

Wejście 1

FF

Wyjście 1

Uwagi

Farmer John chce dwa razy ruszyć naprzód, idealnie do $(0,2)$.

Cztery błędne ciągi to FL, FR, LF, RF, z końcami odpowiednio $(0,1)$, $(0,1)$, $(-1,0)$, $(1,0)$: trzy różne miejsca.

Autor zadania: Brian Dean, 2012

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0

No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
Do not submit duplicated issues.
Issues must be filed in English or Chinese only.

Active Issues 0

No issues in this category.

Closed/Resolved Issues 0