C - 掉落苹果 [PSA]
问题描述
Bob在郊外摄影,看到山坡上有一棵苹果树,有些苹果成熟了就会从枝头掉落,Bob就把这个影像拍摄下来。在苹果树上挂着一些网袋,是果农用来收苹果用的,如果苹果位于网袋上方,就会落入网袋中而不落到地面。现在给你Bob拍摄的照片,请你帮助Bob把照片处理成苹果最终落到地面或网袋的情况。假设拍照时没有风,所有苹果都是完全垂直下落的,并且多个苹果不重叠在同一个位置,网袋的位置固定不动。
Bob拍摄的照片用仅包含".a#"这三个字符的矩阵来代表,其中‘a'表示苹果,'#'表示网袋底部位置,'.'表示照片中的背景空白处。拍摄照片时苹果有的是在空中的,但苹果最终会落入网袋,或直接落到地面,或者堆到之前已落下苹果的上方。请你把照片转换成所有苹果都落下的情形。
数据输入
输入第1行有两个整数R和C,表示照片的尺寸。接下来有R行,每行有C个字符,这R*C个字符中仅出现".a#"这三种。
- 1≤R≤50000 and 1≤C≤10
数据输出
输出R行,每行C个字符的矩阵。输出仅包含".a#"这三个字符,用以表示苹果下落到地面或网袋中的照片
样例1