10401 - Injured Queen Problem

描述：晕了，因为读入字符串时用gets读入的，所以一直错，可是用scanf读入却对了，无语。题意是有一个字符串，字符串的长度len表示有一个len*len的矩阵，？表示在这一列的人一行可以放一个皇后，皇后只能攻击一列和周围把个地方的目标，数字及字母是十六进制，用n表示，表示在这一列的第n行必须有一个皇后，也就是说这一列已经确定了只会有这一个皇后
#include <cstdio>
#include <cstring>
#include <cstdlib>
long long v[20][20];
int main()
{
  //  freopen("a.txt","r",stdin);
    int len;
    int arr[20];
    char s[50];
    long long sum;
    while(scanf("%s",s)!=EOF)
    {
        len=strlen(s);
        for(int i=0; i<len; i++)
            if(s[i]=='?') arr[i+1]=0;
            else if(s[i]>='1'&&s[i]<='9') arr[i+1]=s[i]-'0';
            else if(s[i]>='A'&&s[i]<='F') arr[i+1]=s[i]-'A'+10;
        memset(v,0,sizeof(v));
        if(!arr[1]) for(int i=1; i<=len; i++) v[i][1]=1;
        else v[arr[1]][1]=1;
        for(int i=2; i<=len; i++)
            if(!arr[i])
            {
                for(int j=1; j<=len; j++)
                    for(int k=1; k<=len; k++)
                        if(abs(k-j)>1) v[j][i]+=v[k][i-1];
            }
            else
            {
                for(int k=1; k<=len; k++)
                    if(abs(k-arr[i])>1) v[arr[i]][i]+=v[k][i-1];
            }
        sum=0;
        for(int i=1; i<=len; i++) sum+=v[i][len];
        printf("%lld\n",sum);
    }
    return 0;
}