1725: 划龙舟
金币值:2
定数:13
时间限制:1.000 s
内存限制:128 M
正确:1
提交:1
正确率:100.00% 命题人:
题目描述
=== 施工中 ===
少侠$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$在后。