Butterfly

rdow[i][j]表示向右下连续'X'的个数
ldow[i][j]表示(i,j)点向左下'X'连续的个数
dow[i][j]表示向下'X'连续的个数
那么(i,j)为左上顶点，则（i，k）为右上顶点 ；两点之间的距离为k-j+1；
蝴蝶的两个翅膀边界长也为k-j+1
那么对于符合题意的k满足下列条件
min(dow[i][j],rdow[i][j])>=k-j+1
min(dow[i][k],ldow[i][k])>=k-j+1
k>=j

#include<bits/stdc++.h>
using namespace std;
const int maxn=4100;
int n,m;
int mp[maxn][maxn],dow[maxn][maxn];
int rdow[maxn][maxn],ldow[maxn][maxn]; 
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            char ch;
            cin>>ch;
            if(ch=='X'){ mp[i][j]=0;
                         rdow[i][j]=rdow[i-1][j+1]+1;
                         ldow[i][j]=ldow[i-1][j-1]+1;
                         dow[i][j]=dow[i-1][j]+1;
                       }
            else mp[i][j]=1;
        }
    }
    int max1=0;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)//枚举右上顶点(i,j)
        {
            int d=min(dow[i][j],rdow[i][j]);
            if(d%2==0) d--;//k为奇数
            for(int k=d;k>max1;k-=2)//对于任意一个点（i，j），k的取值范围
            {
                if(min(dow[i][k+j-1],ldow[i][k+j-1])>=k){
                    max1=k;break;
                }
            }
        }
    }
    cout<<max1;
}