trang chủ / bài tập / deathstar

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 N×N ô, 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 90, 180, 270 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 N.
  • N dòng tiếp theo mô tả bản đồ thứ nhất, mỗi dòng gồm N ký tự X hoặc O.
  • N 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

  • 1N10

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 90 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

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

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0