该博客介绍了Kattis平台上的一个名为'掉落苹果'的模拟题，要求处理照片使所有苹果落地或落入网袋。博主分享了超时的初始算法和优化后的解决方案，强调在处理模拟题时要考虑最优算法以避免超时。优化策略是从上到下搜索，记录苹果数量并在遇到网袋或边界时从下到上添加。
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
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
