SHAOXIAOJ正在加载中...

1725: 划龙舟

金币值:2 定数:13 时间限制:1.000 s 内存限制:128 M
正确:1 提交:1 正确率:100.00% 命题人:
点赞量:1 收藏量:1 题目类型:程序 知识点: 端午节娱乐赛

题目描述

=== 施工中 ===

少侠$Dr$所在的省举办了划龙舟比赛,少侠$Dr$吃完了粽子走到比赛现场观看比赛。

少侠$Dr$到达现场后,发现自己刚好在赛道的末尾,也就是终点处,此时比赛也刚好正在进行。

少侠$Dr$很开心,于是拿起手机拍了张照。

比赛结束后,少侠$Dr$回家看着自己的照片,想知道拍照的时候各个龙舟队的排名如何,请你帮帮他!

输入格式

第一行包含两个正整数$N,M$,代表照片的尺寸。$(1 \leq N,M \leq 100)$

接下来输入N行M列,代表少侠$Dr$的照片。$+$所处的行是起点,$-$所处的行是终点(为了方便处理,第一行固定是$+$,最后一行固定是$-$)。

其中,所有龙舟队在照片中的长度为$2$,为了简化问题,我们使用大写英文字母区别各个队伍且各个龙舟是竖向的。

如果感到疑惑,请看样例和解释。

输出格式

按照排名顺序输出各个队伍的名字(也就是对应大写字母),如果有位置相同的队伍,名字更小的排名在前。

如果感到疑惑,请看样例和解释。

输入样例    复制

10 10
++++++++++
..........
.....E...D
.....E...D
..........
..B.......
..B..C....
A....C....
A.........
----------

输出样例    复制

A
C
B
D
E

提示

图中一共有$5$个队伍,分别是$ABCDE$。观察位置我们可以发现$A$在最前面,其次是$C$,然后是$B$,最后是$D$和$E$,由于$D$和$E$的位置相同,所以按照字母顺序$D$在前,$E$在后。