Vũ Điệu Bò

Đ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

Bessie có 4 chân được đặt tên: FL (trước trái), FR (trước phải), RL (sau trái), RR (sau phải). Ban đầu Bessie đứng quay mặt về phía bắc, 4 chân nằm ở 4 ô trong lưới $2 \times 2$ :

FL FR
 RL RR

Bessie thực hiện $N$ bước nhảy múa. Mỗi bước là một lệnh gồm 3 ký tự:

Lệnh di chuyển (XYD): Di chuyển chân XY theo hướng D tương đối so với hướng Bessie đang quay mặt. Hướng D có thể là F (tiến), B (lùi), R (phải), L (trái).
Lệnh xoay (XYP): Bessie xoay 90° theo chiều kim đồng hồ quanh chân XY đứng yên. Hướng Bessie đang quay mặt cũng thay đổi theo.

Nếu sau bất kỳ lệnh nào, một chân di chuyển vào ô đang có chân khác, Bessie bị vấp ngã — xuất ra $- 1$ .

Nếu Bessie hoàn thành được toàn bộ vũ điệu, hãy tính diện tích hình chữ nhật nhỏ nhất (tính theo ô vuông) bao trùm tất cả các vị trí mà bất kỳ chân nào từng đứng trong suốt màn trình diễn (kể cả vị trí ban đầu).

Dữ liệu vào

Dòng đầu: số nguyên $N$ ( $1 \leq N \leq 1000$ )
$N$ dòng tiếp theo: mỗi dòng là một lệnh gồm 3 ký tự

Dữ liệu ra

Một số nguyên — diện tích hình chữ nhật bao trùm nhỏ nhất, hoặc $- 1$ nếu Bessie bị vấp ngã.

Ràng buộc

$1 \leq N \leq 1000$

Ví dụ

Input	Output	Giải thích
3 FRF FRP RLB	16	Sau 3 lệnh, vùng bao trùm là hình chữ nhật $4 \times 4 = 16$ ô.
14 RLP FLF FLP FLL FLF FRF FRR FRF RLB RLL RLB RRB RRR RRB	24	Sau 14 lệnh, vùng bao trùm là $24$ ô.

Ghi chú

Hình chữ nhật bao trùm tính trên tất cả vị trí đã từng có chân — không chỉ vị trí cuối cùng.

Bình luận

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