LA3029最大子矩阵，city Games(求矩阵中最大空格子矩阵，扫描法)

题意就是给出矩阵，nm的 F代表空地 R代表障碍
要找出面积最大的子矩阵，都是空地
输出面积乘以三后的结果。


很多次遇到矩阵 最大子矩阵的问题了，，市赛就有都不怎么会。。
这个题思想还是很好的。。
就是维护三个数组，对于位置i，j 
up[i][j],表示以i，j为下边界，最长的的长条的长度
left[i][j],表示 上面提到的那个条，往左边扫描，能走到的最远的列，当然一旦有障碍就不能走了。
right[i][j],意思同上 但是从右边扫描




自己敲了代码，，太混乱了，看了书上的敲了。
我发现自己现在太急躁了，敲代码本来应该都构思好，然后再开始敲的。。现在什么都急躁，刷题还急的把代码敲了。。


而且自己以前经常在敲代码的时候先把特殊值搞定了。。这习惯也不好。增加代码长度，复杂度，而且还不统一。
一开始敲的时候 又把第一行的情况单独处理了
其实只要在代码里加一段三目运算符就可以了。。

这个题目就是对 i j 进行循环，具体写注释把

调了半天bug 都是 n 和m写反的问题。。太急躁 太急躁了。。

唉

#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn=1005;//在ubuntu用codeblocks写的 G++编译器 但是left 说是引用有奇异 应该是有一个函数也是leftint map[maxn][maxn],up[maxn][maxn],Left[maxn][maxn],Right[maxn][maxn];int main(){    //freopen("/home/gl/acm/in","r",stdin);    int T,m,n,i,j;    char ch;    scanf("%d",&T);    while(T--)    {        scanf("%d %d",&n,&m);        for(i=0;i<n;++i)        {            for(j=0;j<m;++j)            {                ch=getchar();//这种getchar方法非常好啊，第一次用。                while(ch!='F' &&  ch!='R') ch=getchar();                map[i][j]= (ch=='F'? 0 : 1);            }        }        int ans=0;        for(i=0;i<n;++i)        {            int lo=-1,ro=m;//对于每一行，lo表示处理到这个位置的时候 前面最近的障碍的位置 ro同理            for(j=0;j<m;++j)            {                if(map[i][j]==1){//如果是障碍，up肯定是0 Left数组要是0 因为下一行用到max 肯定不能取这里的left                    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(lo+1,Left[i-1][j]);//这里就处理了特殊的第一行 其实很简单 不用另写                }            }            for(j=m-1;j>=0;--j)//因为Right数组是从右往左扫描的，所以要右边开始            {                if(map[i][j]==1){Right[i][j]=m;ro=j;}//是障碍 right就取最大值 下一行取的时候就不会影响了                else//只有up不是0才可以有ans 这里正好 更新right 和 ans                {                    Right[i][j]= i==0? ro-1:min(ro-1,Right[i-1][j]);                    ans=max(ans,up[i][j]*(Right[i][j]-Left[i][j]+1));                }            }        }        printf("%d\n",ans*3);    }    return 0;}