[ACM01] 0601

#include <stdio.h>
#include <string.h>
int a[5][4];
int jump[8][2]={{-1,-2},{-1,2},{-2,1},{-2,-1},
                {2,1},{2,-1},{1,2},{1,-2}};
int chess[6][5];
int sx,sy,total;

int find_w(int p1,int p2)
{
   int pi,pj,i;
   for(i=0;i<8;i++)
   {
      pi=p1+jump[i][0]; /* x axis: column */
      pj=p2+jump[i][1]; /* y axis: row */
      if(pi>=1 && pj>=1 && pi<5 && pj<6 && chess[pj][pi]==0)
      {
         chess[pj][pi]=1;
         find_w(pi,pj);
         chess[pj][pi]=0;
      }
      else if(pi==sx && pj==sy)
         total+=1;
   }
   return 0;
}

int main()
{
   int T;
   int i;
   freopen("0601i.txt","r",stdin);
   scanf("%d",&T);
   for(i=1;i<=T;i++)
   {
      memset(chess,0,sizeof(chess));
      scanf("%d %d", &sx,&sy);
      if(sx<5 && sx>0 && sy<6 && sy>0)
      {
         chess[sy][sx]=1;
         total=0;
         find_w(sx,sy);
         printf("total num is %d\n", total);
      }
      else
         printf("ERROR input\n");
   }
   fclose(stdin);
   return 0;
}
/* input
5
2 2
1 1
4 6
1 3
2 3
*/