hdu1505 City Game (最大子矩形)
2013-08-15 11:22
381 查看
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1505
题解:hdu1506的二维情况,见hdu1506题解。
题解:hdu1506的二维情况,见hdu1506题解。
#include <stdio.h> #include <string.h> #define MAXN 1002 int height[MAXN],left[MAXN],right[MAXN]; int main() { int n,m,i,j,ans,area,test; char ch[5]; scanf("%d",&test); while(test--) { ans=0; memset(height,0,sizeof(height)); scanf("%d %d",&n,&m); height[0]=height[m+1]=-1; for(i=1;i<=n;++i) { for(j=1;j<=m;++j) { scanf("%s",ch); if(ch[0]=='F') height[j]++; else height[j]=0; } for(j=1;j<=m;++j) left[j]=right[j]=j; for(j=1;j<=m;++j) { while(height[left[j]-1]>=height[j]) left[j]=left[left[j]-1]; } for(j=m;j>=1;--j) { while(height[right[j]+1]>=height[j]) right[j]=right[right[j]+1]; } for(j=1;j<=m;++j) { area=height[j]*(right[j]-left[j]+1); if(ans<area) ans=area; } } printf("%d\n",ans*3); } return 0; }
相关文章推荐
- City Game - HDU 1505 最大内部矩形
- HDU 1505 City Game (最大子矩形面积)
- hdu 1505 City Game 最大矩形面积 单调队列
- hdu 1505 (求一个最大的空闲矩形的面积)
- HDU 1505 City Game-dp-(最大子矩阵模型)
- hdu 1505 City Game(最大子矩阵)
- HDU-1505 最大矩形问题(二)
- Hdu 1505 City Game (DP求最大面积)
- HDU_1505_矩阵中的最大矩形_dp
- hdu 1505 && hdu1506 &&hdu 2830 && 2870 总结---------DP之状图选最大矩形
- HDU 1505(City Game)动态规划-最大矩阵
- HDU 1505 City Game(DP求二维最大子矩阵)
- HDU 1505 City Game【矩阵的最大面积】
- HDU 1505 City Game (单调栈+最大子矩阵面积)
- HDU 1506 不会则直方图最大矩形
- hdu 1505 City Game(hdu1506的二维推广)
- [HDU 1505 City Game] HDU1506加强版
- HDU 1505 City Game(DP)
- hdu 1505 City Game
- HDU 1505 City Game(01矩阵 dp)