BZOJ 1057 棋盘制作（最大黑白相间子矩阵）

int n,m,g[N][N],h[N];
int Max,MAX;


void deal()
{
    clr(h,0);
    int i,j,k,left,right,L[N],R[N],x,y;
    FOR0(i,n)
    {
        FOR0(j,m)
        {
            if(i==0||g[i][j]==g[i-1][j]) h[j]=1;
            else h[j]++;
        }
        FOR0(j,m) L[j]=R[j]=j;


        FOR1(j,m-1)
        {
            k=j-1;
            while(k>=0&&h[k]>=h[j]&&g[i][k]!=g[i][k+1])
            {
                L[j]=L[k];
                k=L[j]-1;
            }
        }


        FORL0(j,m-2)
        {
            k=j+1;
            while(k<=m-1&&h[k]>=h[j]&&g[i][k]!=g[i][k-1])
            {
                R[j]=R[k];
                k=R[j]+1;
            }
        }


        FOR0(j,m)
        {
            x=h[j]; y=R[j]-L[j]+1;
            if(x>y) swap(x,y);


            if(x==y)
            {
                if(x*y>MAX) MAX=x*y;
                if(y*x-x>Max) Max=y*x-x;
            }
            else
            {
                if(x*y>Max) Max=x*y;
                else if(x*x>MAX) MAX=x*x;
            }
        }
    }
}

int main()
{
    RD(n,m);
    int i,j;
    FOR0(i,n) FOR0(j,m) RD(g[i][j]);
    deal();
    PR(MAX);
    PR(Max);
    return 0;
}