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