CF221 Div(D) 找出一个最大的子矩阵（里面全部都是1-----行列调换及sort）

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <string>
#include <vector>
#include <queue>       //CF221 Div(D)  找出一个最大的子矩阵（里面全部都是1-----行列调换及sort）
#define N 5010
using namespace std;
char a[N][N];
int dp[N][N];   
bool cmp(int a1, int b1)
{
	return a1>b1;
}
int main()
{
	int n, m, t, j, ans=0;
	while(scanf("%d%d", &n, &m)!=EOF)
	{
		for(t=0; t<n; ++t)
			scanf("%s", &a[t]);
		for(j=0; j<n; ++j)
		{
			for(t=0; t<m; ++t)
			{
				if(a[j][t]=='1')
					dp[t+1][j]=dp[t][j]+1;   //将行列调换（但还是求每个字串中的最大子序列的和），为的是后面的排序
			}
		}
		for(j=1; j<=m; ++j)
		{
			sort(dp[j], dp[j]+n, cmp);  //对这一行（也就相当于每一列排序---从大到小）
			for(t=0; t<n; ++t)  
			{
				if(dp[j][t]==0)break;
				ans=max(ans, dp[j][t]*(t+1));  //t+1表示排序的序号（前面都是>=dp[j][t]）也就是共有t+1行满足条件
			}
		}
		printf("%d\n", ans);
	}
	return 0;
}