Butterfly------枚举+暴力

原题
这里有点暴力的感觉，但是有一个卡数据，所以这里加了一点点优化就ac了。
先得到每一个点的，以此点向左上角’zs‘走，右上角‘ys’走，左下角‘zx’走，右下角‘yx’走分别可以走多少个“X”,
再进行判读以这个点为中心的左右两边‘l’是否是大于等于本应该有的长度。
这里有一个小优化，就是求出最大的‘l’,每一次从t和l最小的开始向下枚举，防止t很大，而l很小，这种特殊情况。

#include<bits/stdc++.h>
using namespace std;
const int MX=2e3+9;
int n,m,yx[MX][MX],zx[MX][MX],ys[MX][MX],zs[MX][MX],l[MX][MX];
char s[MX][MX];
int main()
{
  //  freopen("input.txt","r",stdin);
    scanf("%d %d",&n,&m);
    getchar();
    for( int i=1 ; i<=n ; i++ ){
        for( int j=1 ; j<=m ; j++ )
            scanf("%c",&s[i][j]);
        getchar();
    }
    int tt=0;
    for( int i=1 ; i<=n ; i++ ){
        for( int j=1 ; j<=m ; j++ ){
            if( s[i][j]=='X' ){
                yx[i][j]=yx[i-1][j-1]+1;  // 求右下角最多可以走几个‘X’，下面几个for循环原理类似
                l[i][j]=l[i-1][j]+1;
            }
            tt=max(l[i][j],tt);   // 求出l的最大
        }
    }
    for( int i=1 ; i<=n ; i++ )
        for( int j=m ; j>=1 ; j-- )
            if( s[i][j]=='X' )
                zx[i][j]=zx[i-1][j+1]+1;
    for( int i=n ; i>=1 ; i-- )
        for( int j=1 ; j<=m ; j++ )
            if( s[i][j]=='X' )
                ys[i][j]=ys[i+1][j-1]+1;
    for( int i=n ; i>=1 ; i-- )
        for( int j=m ; j>=1 ; j-- )
            if( s[i][j]=='X' )
                zs[i][j]=zs[i+1][j+1]+1;   
    int ans=0;
    for( int i=1 ; i<=n ; i++ )
        for( int j=1 ; j<=m ; j++ )
            if( s[i][j]=='X' ){
                int t=min(min(zx[i][j],zs[i][j]),min(yx[i][j],ys[i][j]));
                for( int k=min(t,tt) ; k>=ans ; k-- )   // 最大只可以到tt
                    if( l[i+k-1][j+k-1]>=2*k-1 && l[i+k-1][j-k+1]>=2*k-1 ){  // 求两边是否有这么多的‘X’
                        ans=k;
                        break;
                    }
            }
    printf("%d",max(ans*2-1,0));
    return 0;
}