POJ 1964 好吧这道题居然奇迹般的过了 我一直以为会超时。。。

#include<stdio.h>
#include<string.h>
int leng,reng;
int a[1010][1010];
int main(){
    int i,j,k,h;
    int n;
    int ans;
    int max;
    char ch[10];
    scanf("%d",&n);
        for(i=0;i<n;i++){
            ans=0;
            scanf("%d%d",&leng,&reng);
            //printf("%d %d\n",leng,reng);
            memset(a,0,sizeof(a));
            for(j=1;j<=leng;j++){
              for(k=1;k<=reng;k++){
                  scanf("%s",ch);
                  if(ch[0]=='F') a[j][k]=a[j-1][k]+1;
                  else
                  a[j][k]=0;
              }
            }
            /*for(j=1;j<=leng;j++){
                for(k=1;k<=reng;k++){
                    printf("%d ",a[j][k]);
                }
                printf("\n");
            }*/
            max=0;
            for(k=1;k<=reng;k++){
                for(j=1;j<=leng;j++){
                    if(a[j][k]==0)
                    continue;
                    if(a[j][k]!=0){
                        ans=a[j][k];
                        for(int u=1;u+k<=reng;u++){
                            if(a[j][k]<=a[j][u+k])
                            ans+=a[j][k];
                            else
                            break;
                        }
                        for(int o=k-1;o>=1;o--){
                            if(a[j][k]<=a[j][o])
                            ans+=a[j][k];
                            else
                            break;
                        }
                    }
                    if(ans>max)
                    max=ans;
                }
            }
            printf("%d\n",max*3);
        }
    return 0;
}