POJ -3050 Hopscotch

http://poj.org/problem?id=3050

给定一个5×5矩阵，问选6个数的不同排列总数是多少！

二维的搜索，注意要判重，数据量很小，直接用map就好。

 #include<cstdio>
 #include<cstring>
 #include<string>
 #include<iostream>
 #include<map>
 using namespace std;

 map<string,int>m;
 int f[][],ans;
 int dir[][]={-,,,,,,,-};

 void dfs(int x,int y,int num,string s)
 {
     if(num==)
     {
         if(m[s]==)
         {
             //cout<<s<<endl;
             m[s]++;
             ans++;
         }
         return;
     }
     for(int i=;i<;i++)
     {
         int xx=x+dir[i][];
         int yy=y+dir[i][];
         if(xx>=&&xx<&&yy>=&&yy<)
         {
             string str = s;
             s+=f[xx][yy]+'';
             dfs(xx,yy,num+,s);
             s=str;   //这里需要回溯
         }
     }
 }
 int main()
 {
     //freopen("a.txt","r",stdin);
     for(int i=;i<;i++)
         for(int j=;j<;j++) scanf("%d",&f[i][j]);
     ans=;
     for(int i=;i<;i++)
         for(int j=;j<;j++) dfs(i,j,,"");
     printf("%d\n",ans);
     return ;
 }