【拓扑排序+DFS】框架堆叠

wa

//#include <bits/stdc++.h>
//#pragma comment(linker, "/STACK:102400000,102400000")
#include<iostream>
#include<cstdio>
#include<cstring>
#include<stack>
#include<map>
#include<queue>
#include<cmath>
#include<algorithm>
typedef long long LL;
using namespace std;
const int INF=0x3f3f3f3f;
const int N = 110;

//题意：几张图片叠在一起，给出堆叠后的情况，要求出所有可能的从下到上的堆叠顺序。
int n,m;
char g[N][N];
int d[26][2];
int dd[26][2];

int f[26][26];
int in[26],que[26],vis[26];
char ans[30];
int all;
void DFS(int id){
    for(int i=0; i<26; i++){
        if(!vis[i] && in[i]==0){
            ans[id] = i+'A';
            if(id == all-1) {
                ans[all] == '\0';
                printf("%s\n",ans);
                return ;
            }
            vis[i]=1;
            for(int j=0; j<26; j++)
                if(f[i][j]) in[j]--;
            DFS(id+1);
            for(int j=0; j<26; j++)
                if(f[i][j]) in[j]++;
            vis[i]=0;
        }
    }
    return ;
}
int main(){
    while(~scanf("%d%d",&n,&m)){
        for(int i=0; i<26; i++){
            d[i][0] = d[i][1] = 50;
            dd[i][0] = dd[i][1] = 0;
        }
        memset(f,0,sizeof(f));
        for(int i=1; i<=n; i++)
            scanf("%s",g[i]+1);
        for(int i=1; i<=n; i++){
            for(int j=1; j<=m; j++){
                for(int k=0; k<26; k++){
                    if(g[i][j]==(k+'A')){
                        d[k][0] = d[k][0]<i?d[k][0]:i;
                        d[k][1] = d[k][1]<j?d[k][1]:j;
                        dd[k][0] = dd[k][0]>i?dd[k][0]:i;
                        dd[k][1] = dd[k][1]>j?dd[k][1]:j;
                    }
                }
            }
        }
        memset(vis,0,sizeof(vis));
        all = 0;
        for(int k=0; k<26; k++){
            if(d[k][0]==50||d[k][1]==50||dd[k][0]==0||dd[k][1]==0)
            {
                vis[k] = 1;
                continue;
            }
            all++;
            for(int i=d[k][0]; i<=dd[k][0]; i++)
            {
                int j = d[k][1];
                if(g[i][j]!='A'+k)
                    f[k][g[i][j]-'A'] = 1;
                j = dd[k][1];
                if(g[i][j]!='A'+k)
                    f[k][g[i][j]-'A'] = 1;
            }
            for(int j=d[k][1]; j<=dd[k][1]; j++)
            {
                int i = d[k][0];
                if(g[i][j]!='A'+k)
                    f[k][g[i][j]-'A'] = 1;
                i = dd[k][0];
                if(g[i][j]!='A'+k)
                    f[k][g[i][j]-'A'] = 1;
            }
        }

        /* */
        memset(in,0,sizeof(in));
        for(int i=0; i<26; i++){
            for(int j=0; j<26; j++){
                //printf("%d",f[i][j]);
                if(f[i][j]==1)
                    in[j]++;
            }
            //puts("");
        }
        DFS(0);
    }
    return 0;
}