AN TOÀN
Xem dạng PDF
Gửi bài giải
Điểm:
25,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Quân xe trên bàn cờ có thể đi dọc theo cột hoặc đi ngang theo hàng tới vị trí mới bất kỳ nếu các ô trên đoạn đường đi đều trống. Nếu trên hàng hay cột có quân cờ, xe có thể tới ăn. Xét bàn cờ kích thước n*m. Hãy xác định cách bố trí k quân xe một cách an toàn, nghĩa là không có quân nào có thể bị quân khác ăn.
Dữ liệu vào
Vào từ thiết bị vào chuẩn gồm một dòng chứa 3 số nguyên n, m và k (1 ≤ n, m, k ≤ 100).
Kết quả
Đưa ra thiết bị ra chuẩn thông báo Possible trên dòng thứ nhất và các dòng sau xác định một bản đồ bố trí xe gồm n dòng, mỗi dòng là một xâu m ký tự, các ô trống thể hiện bằng ký tự '.', ô có quân xe – ký tự '.'. Nếu không có cách bố trí an toàn – đưa ra thông báo Impossible.
Ví dụ
INPUT
3 5 2
OUTPUT
Possible
.*...
.....
*....
Bình luận
Đề bài có vẻ sai ký hiệu của quân xe ạ