SP20985 UCBINTG - Archipelago

题目描述

在一个风景如画的群岛上有一个著名的旅游国家,常年享有充足的阳光。这个国家的居民对他们众多的岛屿引以为豪。然而,由于全球变暖,当地人对不断上升的海平面感到非常担忧:随着陆地迅速减少,这些群岛的美丽正在褪色。 群岛的地图用一个 **R** 行 **C** 列的网格表示。字符 **'X'**(大写字母 X)代表陆地,而 '.'(点)代表海洋。 经估算,五十年后,所有四周(东南西北)被海水包围三面或四面的陆地都将被淹没。假定地图边界之外的地方全部被海覆盖。 你的任务是计算出五十年后的群岛地图(即海平面上升后留下的样子)。由于未来的陆地可能会更少,输出中不需要显示整个地图,而只需呈现包含所有陆地的最小矩形区域。可以保证在所有的测试用例中至少有一个陆地方块能够保留下来。

输入格式

第一行输入两个正整数 **R** 和 **C**(1 ≤ R, C ≤ 50)。 接下来的 **R** 行,每行包含 **C** 个字符,这些字符描述了当前群岛的地图布局。

输出格式

输出按要求显示未来地图中包含所有陆地的最小矩形区域。 **本翻译由 AI 自动生成**