Điều hướng 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

Lưới $N \times N$ gồm ô trống (E) và kiện cỏ (H). Bessie ở $(1, 1)$ cần đến $(N, N)$ . Ban đầu không biết hướng (lên hoặc phải). Chuỗi lệnh phải đưa Bessie đến đích bất kể hướng ban đầu. Lệnh: tiến, quay trái, quay phải. Nếu tiến vào tường/kiện cỏ thì đứng yên.

Tìm độ dài chuỗi lệnh ngắn nhất.

Dữ liệu vào

Dòng đầu: $N$ .
$N$ dòng tiếp: lưới (H/E). Hàng 1 = hàng trên cùng.

Dữ liệu ra

Độ dài chuỗi lệnh ngắn nhất.

Ràng buộc

$2 \leq N \leq 20$

Ví dụ

Input	Output	Giải thích
3 EHE EEE EEE	9	Chuỗi 9 lệnh hoạt động cho cả hai hướng.

Bình luận

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