> I don't know why. I got AC at UVa and TJU
> 
> Source
> 
> Problem Id:1224  User Id:rouder
> Memory:64K  Time:46MS
> Language:G++  Result:Wrong Answer
> 
>     * Source
> 
> #include<stdio.h>
> int n;
> int a[12][3];
> char b[12][5][5];
> int found;
> int v[12];
> int v2[5][5];
> int sum[5][5];
> int op[5]={2, 3, 0, 1};
> void f1(int x, int y)
> {
>     if(y==4){x++; y=1;}
>     if(x==4)
>     {
>         int i, j;
>         for(i=1;i<=3;i++)
>         {
>             for(j=1;j<=3;j++) printf("   %s   ", b[v2[i][j]][sum[i][j]]);
>             printf("\n");
>             for(j=1;j<=3;j++) printf("%s %s %s ", b[v2[i][j]][(sum[i][j]+3)%4], a[v2[i][j]], b[v2[i][j]][(sum[i][j]+1)%4]);
>             printf("\n");
>             for(j=1;j<=3;j++) printf("   %s   ", b[v2[i][j]][(sum[i][j]+2)%4]);
>             printf("\n\n");
>         }
>         found=1;
>         return;
>     }
>     int i, k;
>     int p1, p2;
>     for(i=1;i<=9;i++)
>     {
>         if(v[i]==1) continue;
>         p1=v2[x][y-1];
>         p2=v2[x-1][y];
>         for(k=0;k<=3;k++)
>         {
>             if(y>1)
>             {
>                 if(b[p1][(sum[x][y-1]+1)%4][0]!=b[i][(k+3)%4][0] || b[p1][(sum[x][y-1]+1)%4][1]+b[i][(k+3)%4][1]!='L'+'R')
>                     continue;
>             }
>             if(x>1)
>             {
>                 if(b[p2][(sum[x-1][y]+2)%4][0]!=b[i][k][0] || b[p2][(sum[x-1][y]+2)%4][1]+b[i][k][1]!='L'+'R')
>                     continue;
>             }
>             v[i]=1;
>             v2[x][y]=i; sum[x][y]=k;
>             f1(x, y+1);
>             v[i]=0;
>             if(found==1) return;
>         }
>     }
> }
> int main()
> {
>     int t;
>     int i;
>     while(1)
>     {
>         scanf("%d", &t);
>         if(t==0) break;
>         for(i=1;i<=9;i++)
>         {
>             scanf("%s %s %s %s %s", a[i], b[i][0], b[i][1], b[i][2], b[i][3]);
>             v[i]=0;
>         }
>         found=0;
>         printf("%d:\n", t);
>         f1(1, 1);
>         if(found==0) printf("No Solution\n");
>         printf("\n");
>     }
>     return 0;
> }
> 

• Re:这题的SPJ是不是写得有问题啊？ (27) JiaJunpeng 2014-03-13 14:30:12