暴力——cf1202C

直接去考虑细节很多，不如暴力做

即在四个方向到达最远前向反方向走一步，答案肯定是从这四种情况+不多走里出的

#include<bits/stdc++.h>
using namespace std;
#define N 200005
char s[N],t[N];
int n,w,h,u,d,l,r,x,y,pu,pd,pl,pr;

void insert(int pos,char ch){//在pos前塞入ch
    int len=strlen(t+);
    for(int i=len;i>=pos;i--)
        t[i+]=t[i];
    t[pos]=ch;
}
void calc(){
    int len=strlen(t+),u=,d=,l=,r=,x=,y=;
    for(int i=;i<=len;i++){
        if(t[i]=='W')y++;
        if(t[i]=='S')y--;
        if(t[i]=='A')x--;
        if(t[i]=='D')x++;
        if(y>u)u=y;
        if(y<d)d=y;
        if(x>r)r=x;
        if(x<l)l=x;
    }
    w=r-l+;h=u-d+;
}

int main(){
    int T;cin>>T;
    while(T--){
        u=,d=,l=,r=,x=,y=;
        pu=pd=pl=pr=;
        memset(s,,sizeof s);
        scanf("%s",s+);
        n=strlen(s+);
        for(int i=;i<=n;i++){
            if(s[i]=='W')y++;
            if(s[i]=='S')y--;
            if(s[i]=='A')x--;
            if(s[i]=='D')x++;
            if(y>u)u=y,pu=i;
            if(y<d)d=y,pd=i;
            if(x>r)r=x,pr=i;
            if(x<l)l=x,pl=i;
        }
        w=r-l+;h=u-d+;
        long long ans=(long long)w*h;
        memset(t,,sizeof t);
        memcpy(t,s,sizeof s);
        if(pu)insert(pu,'S');
        calc();
        ans=min(ans,1ll*w*h);

        memset(t,,sizeof t);
        memcpy(t,s,sizeof s);
        if(pd)insert(pd,'W');
        calc();
        ans=min(ans,1ll*w*h);

        memset(t,,sizeof t);
        memcpy(t,s,sizeof s);
        if(pr)insert(pr,'A');
        calc();
        ans=min(ans,1ll*w*h);

        memset(t,,sizeof t);
        memcpy(t,s,sizeof s);
        if(pl)insert(pl,'D');
        calc();
        ans=min(ans,1ll*w*h);

        cout<<ans<<'\n';

    }
}
/*
4
DSAWWAW
D
WA
WSSW
*/