Bản đồ ngôi sao tử thần
Đề bài
Mô tả
Cho hai bản đồ vũ trụ, mỗi bản đồ là một lưới ô, trong đó mỗi ô là X (có sao) hoặc O (rỗng).
Hai bản đồ được xem là cùng một hệ mặt trời nếu có thể biến bản đồ thứ nhất thành bản đồ thứ hai bằng cách áp dụng một dãy phép quay , , và/hoặc lật theo trục dọc hoặc trục ngang (kể cả không thực hiện phép biến đổi nào).
Hãy xác định xem hai bản đồ có cùng một hệ mặt trời hay không.
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên .
- dòng tiếp theo mô tả bản đồ thứ nhất, mỗi dòng gồm ký tự
XhoặcO. - dòng tiếp theo mô tả bản đồ thứ hai theo cùng định dạng.
Dữ liệu ra
In ra Yes nếu hai bản đồ có thể trùng nhau sau một dãy phép quay/lật, ngược lại in ra No.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 4 XOOO XXOO OOOO XXXX XOOO XOOO XOXO XOXX |
Yes | Lật bản đồ thứ nhất theo trục dọc, sau đó quay theo chiều kim đồng hồ sẽ thu được bản đồ thứ hai. |
| 2 XX OO XO OX |
No | Không tồn tại phép biến đổi nào trong nhóm gồm 8 phép (4 phép quay × 2 trạng thái lật) đưa bản đồ thứ nhất về bản đồ thứ hai. |
Bình luận