HDU1501 dfs

像这样有维度的一定要记忆化啊。。。。。。。。。。。

#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<memory.h>
#include<algorithm>
#include<algorithm>
#include<cstring>
#include<string>
using namespace std;
char a[],b[],c[];
int L1,L2,L3;
int vis[][];
bool _find(int pos,int s1,int s3)
{
    if(pos==&&a[s1]!=c[s3]) return false;
    if(pos==&&b[s3-s1]!=c[s3]) return false;
    if(s3==L3) return true;
    if(s1+<=L1&&!vis[s1+][s3+]&&_find(,s1+,s3+))return true;
    if(s3+-s1<=L2&&!vis[s1][s3+]&&_find(,s1,s3+)) return true;
    vis[s1][s3]=;/*加这句就爆了，而且加在这里是表示无论是a到s3还是b到s3都搜索过了 */
    return false;
}
int main()
{
    int T,Case=;
    scanf("%d",&T);
    while(T--){
        bool flag=false;
        memset(vis,,sizeof(vis));
        printf("Data set %d: ",++Case);
        scanf("%s%s%s",a+,b+,c+);
        L1=strlen(a+);L2=strlen(b+);L3=strlen(c+);
        if(a[]==c[]&&_find(,,))
            flag=true;
        if(b[]==c[]&&_find(,,))
            flag=true;
        if(flag) printf("yes\n");
        else printf("no\n");
    }
    return ;
}