| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
PTIT125G - Đường đi sai |
Nông dân John (FJ) vừa mua một cái máy kéo đã được lập trình mà ông ta ưa thích. Để làm máy kéo chạy, ông ta gõ một chuỗi kí tự có độ dài là N (1 <= N <= 100,000) gồm các kí tự F, L, và R. Mỗi kí tự ‘F’ có nghĩa là máy kéo đi tới một đơn vị, ‘L’ và ‘R’ lần lượt là rẽ trái và rẽ phải một góc 90 độ (chỉ rẽ thôi nhé, không tiến lên). Máy kéo sẽ bắt đầu ở tâm (0,0) và đầu máy kéo hướng về phía bắc. Sau khi lập trình xong cho máy kéo của ông ta bằng cách gõ một chuỗi kí tự, FJ nhớ rằng ông ta gõ sai đúng một kí tự, nhưng ông ta không thể nhớ được là kí tự nào! Ví dụ như ông ta gõ ‘F’ hoặc ‘L’ khi ông ta muốn chuỗi kí tự có kí tự ‘R’. Hãy tính toán số vị trí trên mặt phẳng tọa độ mà máy kéo có thể kết thúc (không quan tới hướng của máy kéo ở vị trí cuối cùng).
Input
Dòng 1: Chuỗi kí tự dự định của FJ
Output
Dòng 1: Số lượng các vị trí có thể mà máy kéo có thể kết thúc, với việc FJ gõ sai đúng một kí tự từ chuỗi kí tự ban đầu.
Example
Input:
FF
Output:
3
Có 4 chuỗi kí tự có thể xảy ra: FL, FR, LF và RF. Như vậy sẽ có các vị trí mà máy kéo có thể kết thúc là (0,1), (0,1), (-1,0) và (1,0), và có 3 vị trí khác nhau.
| Được gửi lên bởi: | adm |
| Ngày: | 2012-03-13 |
| Thời gian chạy: | 0.100s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
