Link Sub: http://www.spoj.com/PTIT/problems/P145PROE/
Người Gửi: Dương Lee
- Problem:
Tí và Tèo đang cùng nhau vẽ tranh. 2 bạn cần trang trí các họa tiết để làm nổi bật dòng chữ trung tâm. Cách trang trí cho mỗi chữ cái của Tí như sau: ..#..
.#.#.
#.X.#
.#.#.
..#..
Trong đó X là chữ cái đang trang trí. Còn cách trang trí của Tèo như sau:
..*..
.*.*.
*.X.*
.*.*.
..*..
Hai bạn đang tranh luận xem phân chia trang trí như thế nào. Cuối cùng, Tí là người chiến thắng, và quyết định cứ trang trí 2 chữ cái theo cách của Tí xong thì Tèo mới được trang trí cho chữ cái tiếp theo. Các khung trang trí chữ cái được nối tiếp nhau, chi tiết nào mà khung trang trí của Tí và Tèo giao nhau thì Tèo là người được ưu tiên trong trường hợp này.
Input
Một dòng duy nhất chứa xâu có độ dài <= 15 là nội dung trung tâm của bức tranh.
Output
In ra 5 dòng là bức tranh sau khi đã được 2 bạn trang trí xong.
Example:
In ra 5 dòng là bức tranh sau khi đã được 2 bạn trang trí xong.
Input
A
Output:
..#..
.#.#.
#.A.#
.#.#.
..#..
Input
DOG
Output:
..#...#...*..
.#.#.#.#.*.*.
#.D.#.O.*.G.*
.#.#.#.#.*.*.
..#...#...*..
Input
ABCD
Output:
..#...#...*...#..
.#.#.#.#.*.*.#.#.
#.A.#.B.*.C.*.D.#
.#.#.#.#.*.*.#.#.
..#...#...*...#..
- Solution:
- Khởi tạo tranh dạng:
..?..
.?.?.
?.X.?
.?.?.
..?..
- Tạo bức tranh dạng:
..?....?.. ...
.?.?..?.?. ...
?.X.??.X.? ...
.?.?..?.?. ...
..?....?.. ...
Với ? là # hoặc * (là * khi vị trí khung tranh đó %3==0), X là kí tự theo yêu cầu của đề.
- In tranh:
In tranh bình thường nhưng sẽ không in 1 cột bên phải cùng của mỗi khung tranh. (*Chú ý nếu cột đó là của khung tranh '*' thì vẫn in nhưng không in cột kề phải là của khung tranh '#');Input
DOG
Output:
..#...#...*..
.#.#.#.#.*.*.
#.D.#.O.*.G.*
.#.#.#.#.*.*.
..#...#...*..
Input
ABCD
Output:
..#...#...*...#..
.#.#.#.#.*.*.#.#.
#.A.#.B.*.C.*.D.#
.#.#.#.#.*.*.#.#.
..#...#...*...#..