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;}