4864: P7645 [COCI2012-2013#5] ARHIPELAG(普及-)
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:3
Solved:1
Description
一个受欢迎的旅游目的地国家坐落在一个惊人美丽的群岛上沐浴在阳光下。这个国家的居民以其众多的岛屿为傲。然而,全球气候变暖让他们非常担心:海平面上升导致干燥土地的流失迅速增加,这削弱了群岛的美丽。
这个群岛的地图是一个 $R$ 行 $C$ 列的方阵。`X` 表示陆地,`.` 表示海。据估计,在 $50$ 年里,海水将淹没目前所有三面或四面环海的土地。
假设地图外全被海覆盖。你的任务是计算出 $50$ 年后的群岛地图(在所描述的海平面上升之后)。
因为那时的土地可能会比今天更少,你不需要打印出整个地图,而只是包含所有的土地的最小的矩形部分。
这个群岛的地图是一个 $R$ 行 $C$ 列的方阵。`X` 表示陆地,`.` 表示海。据估计,在 $50$ 年里,海水将淹没目前所有三面或四面环海的土地。
假设地图外全被海覆盖。你的任务是计算出 $50$ 年后的群岛地图(在所描述的海平面上升之后)。
因为那时的土地可能会比今天更少,你不需要打印出整个地图,而只是包含所有的土地的最小的矩形部分。
Input
第一行包含两个整数 $R$ 和 $C$,表示地图有 $R$ 行 $C$ 列;
第 $2$ 至 $R+1$ 行,目前群岛的地图,`X` 表示陆地,`.` 表示海。
第 $2$ 至 $R+1$ 行,目前群岛的地图,`X` 表示陆地,`.` 表示海。
Output
一个矩阵,表示 $50$ 年后群岛的地图。
Sample Input Copy
5 3
...
.X.
.X.
.X.
...
Sample Output Copy
X
HINT
对于 $100\%$ 的数据,$1\le R,C \le 10$。