Bò đập đồ sứ

Đ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

Một bức tượng thủy tinh hình bò được mô tả bằng lưới $N \times N$ (ký tự # là phần tượng, . là trống). Tượng bị vỡ thành 2 mảnh nằm trong $K$ mảnh trên sàn. Mỗi mảnh cũng là lưới $N \times N$ .

Hãy tìm hai mảnh sao cho khi dịch chuyển (không xoay) rồi xếp chồng lên nhau, tái tạo chính xác bức tượng ban đầu (không chồng lấp #).

Dữ liệu vào

Dòng đầu: $N$ và $K$ .
$N$ dòng tiếp: lưới bức tượng gốc.
$K \times N$ dòng tiếp: $K$ lưới mảnh vỡ.

Dữ liệu ra

Hai số nguyên (từ $1$ đến $K$ , tăng dần) — chỉ số hai mảnh đúng.

Ràng buộc

$3 \leq N \leq 8$
$3 \leq K \leq 10$

Ví dụ

Input	Output	Giải thích
4 3 #### #..# #.## .... .#.. .#.. ##.. .... #### ##.. #..# #### .... .### .#.. .#..	1 3	Mảnh 1 dịch phải 1 + mảnh 3 dịch trái 1 tạo thành tượng gốc.

Bình luận

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