【Topcoder SRM523】【meet in the middle】 AlphabetPaths 搜索

TC卡的不要不要的，现在翻不了墙，先不放题目，直接说一下大意：有一个R*C 的矩阵，矩阵里每个格子要么为空要么是一个0~20 的整数，求有多少条包含21 个格子的路径满足：路径上相邻两个格子有一条公共边，且0~20 每个数字在路径上恰好出现一次（R，C<21）

然后这道题如果直接搜索是要T的，因为不知道起点，不知道终点，我们可以枚举中点，然后yong每一位1表示一个颜色，开一个$2^{21}$的数组，然后从中点向两边各搜10次，时间复杂度$O(R*C*3^{10})$ 这样就可以过了。

但是不知道为什么TC崩了还是什么的，那个题一直CE，我直接交return 0都是CE，语言什么的应该没有问题，感觉是它那边蹦了，所以就没交（其实我也不知道是怎么一回事，我是蒟蒻，第一次在TC上面做题），但是有4个样例呢，感觉最多PE

然后就是我的代码，并不知道能不能过，这里先留一下，如果哪天可以过了，再来改

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<set>
#include<queue>
#include<algorithm>
#include<vector>
#include<cstdlib>
#include<cmath>
#include<ctime>
#include<stack>
#define INF 2100000000
#define ll long long
#define clr(x)  memset(x,0,sizeof(x))
#define clrmax(x)  memset(x,127,sizeof(x))

using namespace std;

inline int read()
{
    char c;
    int ret=0;
    while(!(c>='0'&&c<='9'))
        c=getchar();
    while(c>='0'&&c<='9')
    {
        ret=(c-'0')+(ret<<1)+(ret<<3);
        c=getchar();
    }
    return ret;
}

#define M 25

int vis[(1<<21)],a[M][M],ans,now,m,n;
const int dx[]={0,0,1,-1},
          dy[]={1,-1,0,0};
const int temp=(1<<21)-1;


int get_num(char c)
{
    if(c=='Z')return 6;
    if(c=='X')return 20;
    if(c=='V')return 19;
    if(c=='.')return -1;
    if(c<='I')return c-'A';
    else return c-'A'-1;
}

void dfs(int x,int y,int dep,int num)
{
    if(dep==10) 
    {
        vis[now]++;
        int te= ~now;
        te&=temp^(1<<num);
        ans+=vis[te];
        return ;
    }
    for(int i=0;i<=3;i++)
    {
        int tx=x+dx[i],ty=y+dy[i];
        if(tx<1||tx>n||ty<1||ty>m||a[tx][ty]==-1||(now&(1<<a[tx][ty])))continue;
        now|=(1<<a[tx][ty]);
        dfs(tx,ty,dep+1,num);
        now^=(1<<a[tx][ty]);
    }
}


char s[M];

int main()
{
    freopen("in.txt","r",stdin);
    while(fgets(s,21,stdin)!=NULL)
    {
        n++;
        m=strlen(s)-1;
        for(int i=0;i<m;i++)
            a[n][i+1]=get_num(s[i]);
        //getchar();
    }
    m++;
    a[n][m]=get_num(s[m-1]);
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            if(a[i][j]>=0)
            {
                clr(vis);
                now=(1<<a[i][j]);
                dfs(i,j,0,a[i][j]);
            }
    cout<<ans*2;
}

大概就是这个样子，如果有什么问题，或错误，请在评论区提出，谢谢。