CF90B.African Crossword

传统题 时间 2000 ms 内存 256 MiB 5 尝试 14 已通过 10 标签

African Crossword

题目描述

非洲填字游戏是一个大小为 n×mn\times m 的矩形表格。每个单元格中恰好包含一个字母。该表格(也称为网格)中包含一个加密单词,需要你进行解码。

为了解决这个填字游戏,你需要将所有行和列中重复出现的字母删除。换句话说,只有当某一行或某一列中至少有另一个相同字母时,当前字母才会被删除。此外,所有需要删除的字母都需要同时删除。

当所有重复的字母都被删除后,将剩下的字母按照如下规则拼接成一个字符串:位置较高的字母排在前面,位置较低的字母排在后面;如果在同一行中,则更靠左的字母排在更前面。最终得到的字符串即为问题的答案。

请你解出这个非洲填字游戏,并输出其中加密的单词。

输入格式

第一行包含两个整数 nnmm1n,m1001\leq n,m\leq 100)。接下来的 nn 行,每行包含 mm 个小写拉丁字母,表示填字游戏的网格。

输出格式

在一行中输出解码得到的单词。保证答案至少包含一个字母。

说明/提示

由 ChatGPT 5 翻译

样例

3 3
cba
bcd
cbc
abcd
5 5
fcofd
ooedo
afaoa
rdcdf
eofsf
codeforces

在线编程 IDE

建议全屏模式获得最佳体验