直方图最大矩形面积--c/c++

有一个直方图，用一个整数数组表示，其中每列的宽度为1，求所给直方图包含的最大矩形面积。比如，对于直方图[2,7,9,4],它所包含的最大矩形的面积为14(即[7,9]包涵的7x2的矩形)。

给定一个直方图A及它的总宽度n，请返回最大矩形面积。保证直方图宽度小于等于500。保证结果在int范围内。

测试样例：

[2,7,9,4,1],5

返回：14

class MaxInnerRec {
public:
int countArea(vector<int> A, int n) 
{
         int i,j,k1,k2;

		 int tri[500];

         for(i=0;i<n;++i)
         {
             for(j=i;j<n;)
             {
                 if(A.at(i)>A.at(j))
                    break;
                 ++j;
             }

            k2=--j;
             for(j=i;j>=0;)
             {
                 if(A.at(i)>A.at(j))
                    break;
                 --j;
             }
             k1=++j;

             tri[i]=A.at(i)*(k2-k1+1);
         }

         k1=tri[0];

         for(i=1;i<n;++i)
         {  
             if (tri[i]>k1)
                 k1=tri[i];        
         }

        return k1;

}
};