trang chủ / đề bài / icpcwf04_c

Hình ảnh là tất cả

Đề bài

Mô tả

Công ty mới của bạn đang chế tạo một robot có thể cầm những đồ vật nhỏ và nhẹ. Robot sẽ đủ thông minh để xác định một đồ vật có đủ nhẹ để cầm hay không. Nó làm việc này bằng cách chụp ảnh đồ vật từ 6 hướng chính, rồi từ các ảnh đó suy ra giới hạn trên cho khối lượng của đồ vật. Bạn phải viết chương trình làm việc đó cho robot.

Có thể giả sử mỗi đồ vật được tạo từ một lưới N×N×N các khối lập phương, trong đó một số khối có thể bị thiếu. Mỗi khối lập phương 1×1×1 nặng 1 gam, và mỗi khối được sơn một màu duy nhất. Đồ vật không nhất thiết liên thông.

Mỗi hình chiếu là ảnh N×N chụp khi đứng ở hướng tương ứng nhìn thẳng vào đồ vật; ở mỗi vị trí của ảnh ta thấy màu của khối lập phương gần người nhìn nhất trên tia nhìn đó. Với bốn hình chiếu trước, trái, sau, phải, người nhìn đứng thẳng (cạnh trên của ảnh là phía trên của đồ vật). Cạnh dưới của hình chiếu từ trên xuống ứng với cạnh trên của hình chiếu từ trước. Tương tự, cạnh trên của hình chiếu từ dưới lên ứng với cạnh dưới của hình chiếu từ trước.

Hãy tính khối lượng lớn nhất có thể của đồ vật.

Dữ liệu vào

Dữ liệu gồm nhiều bộ test, mỗi bộ test mô tả một đồ vật. Mỗi bộ test bắt đầu bằng một dòng chứa N, kích thước của đồ vật. N dòng tiếp theo chứa các hình chiếu N×N khác nhau của đồ vật, theo thứ tự: từ trước, từ trái, từ sau, từ phải, từ trên, từ dưới. Mỗi hình chiếu cách hình chiếu tiếp theo đúng một dấu cách (dòng thứ i chứa hàng thứ i của cả sáu hình chiếu). Trong mỗi hình chiếu, các màu được biểu diễn bằng các chữ cái in hoa, mỗi màu một chữ cái riêng, còn dấu chấm (.) cho biết tại vị trí đó có thể nhìn xuyên qua đồ vật.

Sau bộ test cuối cùng là một dòng chứa số 0.

Dữ liệu ra

Với mỗi bộ test, in một dòng chứa khối lượng lớn nhất có thể của đồ vật, theo đúng định dạng trong ví dụ.

Ràng buộc

  • 1≤N≤10.
  • Mỗi file có không quá 1000 bộ test.
  • Sáu hình chiếu của mỗi bộ test là ảnh chụp của một đồ vật có thật (luôn tồn tại ít nhất một đồ vật khớp với cả sáu hình chiếu).

Ví dụ

Input Output Giải thích
3
.R. YYR .Y. RYY .Y. .R.
GRB YGR BYG RBY GYB GRB
.R. YRR .Y. RRY .R. .Y.
2
ZZ ZZ ZZ ZZ ZZ ZZ
ZZ ZZ ZZ ZZ ZZ ZZ
0
Maximum weight: 11 gram(s)
Maximum weight: 8 gram(s)
Đồ vật thứ hai có thể là khối đặc 2×2×2 cùng màu Z, nặng 8 gam.
1
Q Q Q Q Q Q
1
. . . . . .
2
A. .A .A A. .. AB
AB .A BA B. AB ..
2
.B B. B. .B GB R.
R. GR .G RG R. GB
0
Maximum weight: 1 gram(s)
Maximum weight: 0 gram(s)
Maximum weight: 3 gram(s)
Maximum weight: 3 gram(s)
Ví dụ tự thêm. Bộ test 3: từ trước thấy hai khối A, B ở hàng dưới và một khối A ở trên khối bên trái; hàng sau trống vì từ trên xuống thấy hàng trên của ảnh (phía sau) toàn dấu chấm.

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.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0