HEXG - Hexgame (OLP 2011)
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 10.0 giây
Giới hạn bộ nhớ: 512 megabyte
Đăng bởi: admin

HEXGAME là một trò chơi xếp hình gồm 10 miếng ghép hình lục giác đều, trên mỗi miếng ghép được điền một số nguyên, có 8 miếng được điền số từ 1 đến 8 và có hai miếng điền số 0. Các miếng liên kết với nhau tạo thành lưới tổ ong. Ban đầu các miếng ghép ở vị trí như hình trên. Tại mỗi bước, chọn một miếng ghép có đúng 6 miếng ghép kề cạnh làm tâm, rồi xoay một nấc 6 miếng ghép kề cạnh đó theo chiều kim đồng hồ. Như vậy chỉ có hai cách chọn tâm. Ví dụ với trạng thái ban đầu nêu trên thì nhận được một trong hai trạng thái dưới đây ứng với cách chọn sau khi xoay một nấc.

Yêu cầu: Cho một trạng thái của trò chơi (nhận được sau một dãy biến đổi từ trạng thái ban đầu), hãy tính số phép biến đổi ít nhất để đưa về trạng thái ban đầu.

Dữ liệu nhập:

- Dòng 1: chứa 3 số ghi trên 3 miếng ghép ở dòng thứ nhất của lưới theo thứ tự từ trái qua phải.

- Dòng 2: chứa 4 số ghi trên 4 miếng ghép ở dòng thứ hai của lưới theo thứ tự từ trái qua phải.

- Dòng 3: chứa 3 số ghi trên 3 miếng ghép ở dòng thứ ba của lưới theo thứ tự từ trái qua phải.

Dữ liệu xuất:

- Gồm một dòng ghi một số N là số phép biến đổi ít nhất.

Dữ liệu đề bài cho đảm bảo có cách biến đổi.

Ví dụ

  • input
    1 0 2
    8 6 0 3
    7 5 4
    output
    5
Back to Top