1.问题引入：对于一个矩形图，图中放置着不少障碍，要求出最大的不含障碍的矩形。2.分析：显然一个极大矩形是左右上下都被障碍挡住，无法再扩大的矩形，此时障碍也包括边界。3.方法：悬线法考虑以当前点所在行为下界，以往上能达到的最大距离为高度，正上方所有点的往左最大距离的最小值和往右