字符串十六进制10401 Injured Queen Problem

PS:今天上午，非常郁闷，有很多简单基础的问题搞得我有些迷茫，哎，代码几天不写就忘。目前又不当COO，还是得用心记代码哦！

    每日一道理
宽容，是一种坦荡，可以无私无畏，无拘无束，无尘无染。宽容，是一种豁达，是比海洋和天空更为博大的胸襟，是宽广和宽厚的叠加，延续和升华。宽容有度，宽容无价，宽以待人，这是人生处世的基本法则。

描述：晕了，因为读入字符串时用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;
}

文章结束给大家分享下程序员的一些笑话语录： 一个合格的程序员是不会写出 诸如 “摧毁地球” 这样的程序的，他们会写一个函数叫 “摧毁行星”而把地球当一个参数传进去。

--------------------------------- 原创文章 By 字符串和十六进制 ---------------------------------