输入是一个n*m的矩阵，要求找到其中最大的全0字矩阵

1,分析:
这个题其实就是最大子矩阵，只不过把0的权设为1，其他的权设为负无穷，这样求出来的肯定是最大的全是0的矩阵，仔细看一下我得做法，用的是动态规划。

2,实例代码:

#include <cstdio>

const int Max_Int = 0xfffffff;
int map[301][301],opt[301];
int n, m, maxn;

void init( )
{
    int i, j, t;
    scanf("%d%d", &n, &m);
    for ( i = 0; i < n; i++ )
        for ( j = 0; j < m; j++ )
        {
            scanf("%d", &t);
            if ( t == 0 )
                map[i][j] = 1;
            else
                map[i][j] = -Max_Int;
        }
    maxn = 0;
}

void work( )
{
    int i, j, k, t;
    for (i = 0; i < n; i++)
    {
        for (j = i; j < n; j++)
        {
            t = 0;
            for ( k = 0; k < m; k++ )
            {
                if (j == i)
                    opt[k] = map[i][k];
                else
                    opt[k] += map[j][k];
                t += opt[k];
                if (t < 0)
                    t = 0;
                if (maxn < t)
                    maxn = t;
            }
        }
    }
}

void print( )
{
    printf("%d", maxn);
}

int main( )
{
    init( );
    work( );
    print( );
    return 0;
}