HDU 2830：Matrix Swapping II（思维）

http://acm.hdu.edu.cn/showproblem.php?pid=2830

题意：……

思路：对于每一列，它是固定的，用dp[][]处理出连续的长度。例如：

假设我们扫第四列的时候，我们可以知道 i = 4，j = 1这个位置是4，那么它上面是有3个连续的1，因此它的面积可以是4 * 1， i = 4， j = 2的时候，因为刚才左边肯定大于等于现在的值，那么目前的面积可以是3 * 2，以此类推。

图： 1 1 0 0         DP数组：  1 1 0 0         排序后：   1 1 0 0

0 1 1 1                       0 2 1 1                        2 1 1 0

1 1 1 1                       1 3 2 2                        3 2 2 1

0 1 1 0                       0 4 3 0                        4 3 0 0

 #include <cstdio>
 #include <algorithm>
 #include <iostream>
 #include <cstring>
 #include <string>
 #include <cmath>
 #include <queue>
 #include <vector>
 #include <map>
 #include <set>
 #include <stack>
 using namespace std;
 #define INF 0x3f3f3f3f
 #define N 100010
 typedef long long LL;
 int dp[][];
 char mp[][];
 bool cmp(const int &a, const int &b) { return a > b; }

 int main() {
     int n, m;
     while(~scanf("%d%d", &n, &m)) {
         for(int i = ; i <= n; i++) scanf("%s",  + mp[i]);
         memset(dp, , sizeof(dp));
         for(int i = ; i <= n; i++)
             for(int j = ; j <= m; j++)
                 if(mp[i][j] == '')
                     dp[i][j] = dp[i-][j] + ;
         int ans = ;
         for(int i = ; i <= n; i++) {
             sort(dp[i] + , dp[i] +  + m, cmp);
             for(int j = ; j <= m; j++)
                 ans = max(ans, dp[i][j] * j);
         }
         printf("%d\n", ans);
     }
     return ;
 }