[HDOJ2830]Matrix Swapping II（胡搞）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2830

给一个矩阵只有0和1，矩阵的列可以和其他列交换无数次，问交换后整个矩阵形成的最大的全是1的子矩阵的面积。

思路：可以每次枚举当前行的每一列的连续为1的个数。然后从大到小排序，每次更新当前最大的面积。（排完序以后可以看成某经典单调队列题，面积就是下标*当前高度）

 #include <algorithm>
 #include <iostream>
 #include <iomanip>
 #include <cstring>
 #include <climits>
 #include <complex>
 #include <fstream>
 #include <cassert>
 #include <cstdio>
 #include <bitset>
 #include <vector>
 #include <deque>
 #include <queue>
 #include <stack>
 #include <ctime>
 #include <set>
 #include <map>
 #include <cmath>

 using namespace std;

 #define fr first
 #define sc second
 #define Rint(a) scanf("%d", &a)
 #define Rll(a) scanf("%lld", &a)
 #define Rs(a) scanf("%s", a)
 #define FRead() freopen("in", "r", stdin)
 #define FWrite() freopen("out", "w", stdout)
 #define Rep(i, n) for(int i = 0; i < (n); i++)
 #define For(i, a, n) for(int i = (a); i < (n); i++)
 #define Cls(a) memset((a), 0, sizeof(a))
 const int maxn = ;

 int n, m;
 int h[maxn];
 int dp[maxn];
 char G[maxn][maxn];

 int main() {
     FRead();
     while(~Rint(n) && ~Rint(m)) {
         int ans = ;
         Cls(h); Cls(dp);
         Rep(i, n) Rs(G[i]);
         Rep(i, n) {
             Rep(j, m) {
                 if(G[i][j] == '') h[j]++;
                 else h[j] = ;
                 dp[j] = h[j];
             }
             sort(dp, dp+m, greater<int>());
             Rep(j, m) {
                 if(dp[j] == ) break;
                 ans = max(ans, dp[j] * (j + ));
             }
         }
         printf("%d\n", ans);
     }
     return ;
 }