Hướng sai

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Một cái máy được điều khiển bằng một xâu lệnh gồm các ký tự F (tiến thẳng 1 bước), L (quay trái 90°), R (quay phải 90°). Máy xuất phát từ tọa độ $(0, 0)$ , hướng về phía Bắc.

Biết rằng xâu lệnh đã bị gõ sai đúng một ký tự (tức là có đúng một vị trí mà ký tự gốc bị thay bởi một ký tự khác). Hỏi có bao nhiêu vị trí cuối (tọa độ) khác nhau mà máy có thể đến?

Dữ liệu vào

Một dòng chứa xâu lệnh gốc (chỉ gồm các ký tự F, L, R).

Dữ liệu ra

Một số nguyên — số vị trí cuối khác nhau có thể xảy ra.

Ràng buộc

Độ dài xâu $N$ : $1 \leq N \leq 10^{5}$

Ví dụ

Input	Output	Giải thích
FF	3	Các xâu lỗi: FL→ $(0, 1)$ , FR→ $(0, 1)$ , LF→ $(- 1, 0)$ , RF→ $(1, 0)$ . Ba vị trí khác nhau.
LLFLR	7	7 vị trí cuối khác nhau

Bình luận

Không có bình luận tại thời điểm này.