[COCI1213 - Contest 05] Bài 2: ARHIPELAG

Xem PDF

Nộp bài

Điểm: 100 (thành phần)
Thời gian: 1.0s
Bộ nhớ: 1G
Input: bàn phím
Output: màn hình

Tác giả:
Dạng bài

Một quốc gia là điểm đến du lịch nổi tiếng nằm trên một quần đảo đẹp đến nghẹt thở, luôn được tắm nắng. Người dân đất nước này rất tự hào về vô số hòn đảo của họ. Tuy nhiên, hiện tượng nóng lên toàn cầu khiến họ rất lo lắng: mực nước biển dâng cao khiến diện tích đất khô ngày càng mất đi nhanh chóng, làm giảm vẻ đẹp của quần đảo.

Bản đồ quần đảo được thể hiện bằng lưới ~R \times C~ ô vuông (ký tự). Ký tự 'X' (chữ x in hoa) tượng trưng cho đất khô, trong khi '.' tượng trưng cho biển. Người ta ước tính rằng, trong 50 năm nữa, biển sẽ tràn ngập mọi vùng đất hiện được biển bao bọc ở ba hoặc bốn phía (bắc, nam, đông, tây). Giả sử rằng tất cả các ô vuông bên ngoài bản đồ (dọc theo các cạnh) đều được bao phủ bởi biển.

Nhiệm vụ của bạn là tính toán bản đồ quần đảo sau 50 năm (sau khi mực nước biển dâng được mô tả). Vì có thể sẽ có ít đất hơn ngày nay, bạn không nên in ra toàn bộ bản đồ mà chỉ in phần hình chữ nhật nhỏ nhất chứa tất cả các ô vuông trên đất. Nó được đảm bảo rằng ít nhất một ô đất sẽ còn lại trong tất cả các trường hợp thử nghiệm.

Input

  • Dòng đầu tiên chứa hai số nguyên dương ~R~ và ~C~ ~(1 ≤ R, C ≤ 10)~, kích thước của bản đồ hiện tại.
  • Mỗi dòng trong số ~R~ dòng tiếp theo chứa ký tự ~C~. Các ký tự ~R \times C~ này đại diện cho bản đồ hiện tại của quần đảo.

Output

  • Đầu ra phải chứa số dòng thích hợp biểu thị phần hình chữ nhật cần thiết của bản đồ (ngập lụt) trong tương lai.

Sample Input 1

5 3
...
.X.
.X.
.X.
...

Sample Output 1

X

Sample Input 2

3 10
..........
..XXX.XXX.
XXX.......

Sample Output 2

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

Bình luận đầu tiên

Bình luận

Không có bình luận nào.