poj 1964 DP 求最大子矩形面积
来源:互联网 发布:淘宝最迟几天发货 编辑:程序博客网 时间:2024/05/16 01:25
#include<cstdio>#include<cstring>#define MAX(x,y) ((x)>(y)?(x):(y))#define MIN(x,y) ((x)>(y)?(y):(x))int G[1010][1010];int right[1010][1010],left[1010][1010],up[1010][1010];int main(){int T;scanf("%d",&T);while(T--){int m,n;scanf("%d%d",&m,&n);for(int i=0;i<m;i++)for(int j=0;j<n;j++){char ch=getchar();while(ch!='F'&&ch!='R')ch=getchar();G[i][j]=ch=='F'?0:1;}int res=0;for(int i=0;i<m;i++){int lo=-1,ro=n;for(int j=0;j<n;j++)if(G[i][j]==1){up[i][j]=left[i][j]=0;lo=j;}else { up[i][j]=i==0?1:up[i-1][j]+1; left[i][j]=i==0?lo+1:MAX(left[i-1][j],lo+1);}for(int j=n-1;j>=0;j--){if(G[i][j]==1){right[i][j]=n;ro=j;}else{right[i][j]=i==0?ro-1:MIN(right[i-1][j],ro-1);res=MAX(res,up[i][j]*(right[i][j]-left[i][j]+1));}}}printf("%d\n",res*3);}return 0;}
阅读全文
0 0
- poj 1964 DP 求最大子矩形面积
- 【POJ 1964】求10图矩形最大面积
- 【最大子矩形】面积
- 【最大子矩形】面积
- 求最大矩形面积
- HDU 1081 求最大子矩形 dp
- 柱状图求最大矩形面积
- HDU1505(最大矩形面积+DP)
- POJ 2559最大矩形面积
- Poj 2559 最大矩形面积
- Poj 2559 最大矩形面积
- 【DP求最大子矩阵面积】hdu 1506
- poj 2559 求连续的最大矩形面积(也可用于ccf最大连续矩形面积)
- POJ 2559 最大矩形面积 poj 3494
- 求柱状统计图里最大矩形面积
- 编程求直方图中的最大矩形面积
- 求直方图中最大矩形面积
- 九度1497(最大矩形面积+DP)
- java多线程学习之通过轮询实现线程通信
- AJAX——JavaScript面向对象
- Andriod Studio 之飞机大战-构建游戏开始界面
- Adobe的FMS破解版的几点认知
- 保持每月不断更
- poj 1964 DP 求最大子矩形面积
- Linux常用网络工具:批量主机服务扫描之nmap
- 求数组的子数组之和的最大值(编程之美)
- Carthage 包管理工具,另一种敏捷轻快的 iOS & MAC 开发体验
- Linux常用网络工具:fping主机扫描
- java多线程学习之使用join()方法实现线程插队
- Java的代码转C#
- 如何在国内看Hulu Netflix HBO
- Web性能压力测试工具之Siege详解