最大子矩阵和变形(poj 1964 hdu 1505)
来源:互联网 发布:淘宝网天天特价网站 编辑:程序博客网 时间:2024/06/05 09:42
解释详见:训练指南P50
#include <iostream>#include <algorithm>using namespace std;int up[1005][1005],lef[1005][1005],righ[1005][1005];char a[1005][1005]; int main(){int t,m,n,ans,lo,ro,i,j;char s;cin>>t;while(t--){cin>>m>>n;for(i=0;i<m;i++)for(j=0;j<n;j++)cin>>a[i][j];ans=0;for(i=0;i<m;i++){ lo=-1; ro=n;for(j=0;j<n;j++) {if(a[i][j]=='R') {lef[i][j]=up[i][j]=0; lo=j;}else {up[i][j]=(i==0)?1:up[i-1][j]+1;lef[i][j]=(i==0)?lo+1:max(lef[i-1][j],lo+1);}}for(j=n-1;j>=0;j--){if(a[i][j]=='R') {righ[i][j]=n; ro=j;}else righ[i][j]=(i==0)?ro-1:min(righ[i-1][j],ro-1);ans=max(ans,up[i][j]*(righ[i][j]-lef[i][j]+1));}}cout<<ans*3<<endl;}return 0;}
- 最大子矩阵和变形(poj 1964 hdu 1505)
- POJ 1964&HDU 1505&HOJ 1644 City Game(最大0,1子矩阵和总结)
- poj 2479 最大子序列和变形
- 最大子矩阵(最大子序列变形)
- 最大子矩阵 hdu 1559 poj 1050
- hdu 1505 最大子矩阵
- UVA 10074 Take the Land(最大子矩阵和变形)
- Take the Land - UVa 10074 变形最大子矩阵和
- 【最大子矩阵和】HDU1559-最大子矩阵 + 网络赛北京 (变形)
- POJ 1050 最大子矩阵和
- poj 1050 【最大子矩阵和DP】
- POJ-1050 最大子矩阵和
- POJ 1050 最大连续子矩阵和
- poj 1050 最大子矩阵和
- poj 1050 最大子矩阵和
- POJ 1050 最大矩阵子段和
- POJ 1050 最大子矩阵和
- poj 1050 最大的子矩阵和
- keytool的一些用法
- Linux cron/at 定时任务
- 2012是百度对医疗行业的“末日审判”吗?
- eclipse中如何隐藏jar文件
- 20121221
- 最大子矩阵和变形(poj 1964 hdu 1505)
- C++中的 new / delete
- Annotation Note
- 文件读取的问题终于解决了!
- Shaders for Game
- TextView跑马灯效果
- ABAP开发常用的表
- 类的静态变量初始化问题
- 兼容火狐的描点设置方法