文字题解
2025-08-04 21:29:34
发布于:浙江
3阅读
0回复
0点赞
输入处理:读取n×m的矩阵,其中'F'表示有效点,其他字符无效
高度矩阵构建:逐行计算每个位置上方连续的'F'数量,形成高度矩阵h[i][j]
柱状图转换:对每一行数据,调用ar()函数处理该行的柱状图数据
单调栈求解:使用单调栈算法计算当前行柱状图中的最大矩形面积
维护递增栈,遇到较小值时弹出栈顶并计算面积
宽度计算分为栈空/非空两种情况
结果输出:最终结果为所有行最大面积的3倍(题目特殊要求)
这里空空如也
有帮助,赞一个