trang chủ / đề bài / icpcwf16_d

Đồng hồ hỏng

Đề bài

Mô tả

Sau hàng loạt tai nạn đáng tiếc cùng những vụ kiện, bồi thường, biểu tình và tẩy chay kéo theo, ban lãnh đạo của hãng sản xuất đồng hồ ACME cuối cùng cũng quyết định phải khắc phục vấn đề kiểm soát chất lượng tồi tệ của mình. Từ lâu ai cũng biết đồng hồ điện tử của hãng có tỉ lệ màn hình tinh thể lỏng (LCD) bị lỗi cao không thể chấp nhận được, vậy mà hãng vẫn nhiều lần làm ngơ, thậm chí không cảnh báo khách hàng! Bạn được mời làm chuyên gia chất lượng để chấm dứt tình trạng này. Nhiệm vụ của bạn là viết một chương trình tự động kiểm tra một chiếc đồng hồ và tìm ra các lỗi trên màn hình của nó.

Các đồng hồ này dùng màn hình LCD 7 đoạn tiêu chuẩn cho mọi chữ số, cộng thêm hai đoạn nhỏ tạo thành dấu :, và hiển thị giờ theo định dạng 24 giờ. Phút trước nửa đêm là 23:59, còn nửa đêm là 0:00 (giờ không có chữ số 0 ở đầu, phút luôn có đủ hai chữ số). Hai đoạn của dấu : trên một đồng hồ hoạt động tốt luôn luôn sáng. Cách hiển thị mỗi chữ số từ 0 đến 9 bằng bảy đoạn như hình dưới (ô tô đậm là đoạn sáng, mỗi chữ số chiếm một khung 7×4 ký tự, các khung cách nhau một cột):

grid
.##........##...##........##...##...##...##...##.
#..#....#....#....#.#..#.#....#.......#.#..#.#..#
#..#....#....#....#.#..#.#....#.......#.#..#.#..#
...........##...##...##...##...##........##...##.
#..#....#.#.......#....#....#.#..#....#.#..#....#
#..#....#.#.......#....#....#.#..#....#.#..#....#
.##........##...##........##...##........##...##.

Chương trình của bạn được cho hình ảnh màn hình của một đồng hồ tại một số phút liên tiếp, nhưng bạn không biết chính xác các hình đó bắt đầu từ thời điểm nào. Một số đoạn LCD bị cháy tắt (luôn luôn tắt) và một số đoạn bị cháy sáng (luôn luôn sáng). Chương trình phải xác định, trong phạm vi có thể, đoạn nào chắc chắn bị hỏng và đoạn nào chắc chắn hoạt động bình thường.

Dữ liệu vào

Dòng đầu tiên chứa một số nguyên n là số phút liên tiếp được quan sát. Tiếp theo là 8n−1 dòng chứa n hình ảnh ASCII kích thước 7×21 của màn hình đồng hồ tại các phút đó, hai hình liên tiếp cách nhau đúng một dòng trống.

Mỗi đoạn của chữ số được biểu diễn bằng hai ký tự, mỗi đoạn của dấu : được biểu diễn bằng một ký tự. Ký tự X cho biết đoạn đang sáng; ký tự . biểu diễn mọi thứ còn lại (đoạn đang tắt hoặc vị trí không thuộc đoạn nào). Cụ thể, bốn chữ số lần lượt nằm ở các cột 1..4, 6..9, 13..16, 18..21 (đánh số cột từ 1) theo khuôn như hình trên, hai đoạn của dấu : nằm ở cột 11, hàng 3 và hàng 5; xem thêm ví dụ (output của ví dụ thứ nhất cho thấy mọi vị trí đoạn có thể có). Không có hình nào có X ở vị trí không thuộc đoạn nào, hoặc chỉ sáng một nửa của một đoạn.

Dữ liệu ra

In ra một hình ASCII kích thước 7×21, trong đó mỗi đoạn được ghi bằng:

  • 0 nếu đoạn đó chắc chắn bị cháy tắt,
  • 1 nếu đoạn đó chắc chắn bị cháy sáng,
  • W nếu đoạn đó chắc chắn hoạt động bình thường,
  • ? nếu không thể xác định trạng thái của đoạn đó.

Dùng . cho các vị trí không thuộc đoạn nào. Nếu các hình đã cho không thể là màn hình của cùng một đồng hồ tại các phút liên tiếp, in ra impossible.

Ràng buộc

  • 1≤n≤100.
  • Mỗi dòng của một hình có đúng 21 ký tự, mỗi ký tự là X hoặc ..

Ví dụ

Input Output Giải thích
3
......XX.....XX...XX.
.....X..X...X..X....X
.....X..X.X.X..X....X
.............XX...XX.
.....X..X......X.X..X
.....X..X......X.X..X
......XX.....XX...XX.

......XX.....XX...XX.
.....X..X...X..X....X
.....X..X.X.X..X....X
.............XX...XX.
.....X..X......X.X..X
.....X..X......X.X..X
......XX.....XX...XX.

.............XX...XX.
........X...X..X....X
........X.X.X..X....X
.............XX......
........X...X..X.X..X
........X...X..X.X..X
......XX.....XX...XX.
.??...WW.....??...??.
?..?.W..?...?..1.0..?
?..?.W..?.?.?..1.0..?
.??...??.....11...WW.
?..?.W..?.0.W..?.1..?
?..?.W..?...W..?.1..?
.??...11.....??...??.
Ba phút liên tiếp. Ví dụ đoạn giữa của chữ số phút hàng đơn vị sáng ở hai hình đầu rồi tắt ở hình thứ ba, nên nó chắc chắn hoạt động (W). Ở chữ số phút hàng chục, đoạn trên bên phải luôn sáng nhưng không có thời điểm bắt đầu hợp lệ nào khiến nó thật sự phải sáng ở cả ba phút, nên nó bị cháy sáng (1). Đoạn trên của dấu : luôn sáng nên có thể hoạt động bình thường hoặc cháy sáng (?), đoạn dưới luôn tắt nên chắc chắn cháy tắt (0).
2
......XX.....XX...XX.
...X....X...X..X.X..X
...X....X.X.X..X.X..X
......XX..........XX.
...X.X....X.X..X.X..X
...X.X......X..X.X..X
......XX.....XX...XX.

......XX.....XX......
...X....X...X..X.....
...X....X.X.X..X.....
......XX.............
...X.X....X.X..X.....
...X.X......X..X.....
......XX.....XX......
impossible Không có thời điểm bắt đầu nào khớp với hai hình này: các đoạn thay đổi giữa hai phút buộc phải hoạt động bình thường, nhưng không có cặp phút liên tiếp nào hiển thị đúng như vậy.

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