Hopscotch

题意大概为：从输入的5*5的网格的任意位置出发，移动5步得到一个六位数，判断能生成多少个不同的六位数。

#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int g[10][10];int ans=1,sum;int x[4]={0,0,1,-1};int y[4]={1,-1,0,0};int nums[6]={1,10,100,1000,10000,100000};int num[1000005];//存生成的不同的六位数int cmp()//判断当前生成的六位数sum是否与之前生成的六位数有重复{    for(int i=1;i<ans;i++)    {        if(sum==num[i])        {            return -1;        }    }    return 0;}void dfs(int i,int j,int deep){    if(deep==5)//深度为5的时候    {        if(cmp()==0)//如果没有重复将sum存入num数组，ans增加        {            num[ans++]=sum;        }        return ;    }    for(int k=0;k<4;k++)    {        int ii=i+x[k];        int jj=j+y[k];        if(ii>=0&&ii<5&&jj>=0&&jj<5)//不超范围就继续深搜        {            sum+=g[ii][jj]*nums[deep+1];            dfs(ii,jj,deep+1);            sum-=g[ii][jj]*nums[deep+1];        }    }}int main(){    for(int i=0;i<5;i++)    {        for(int j=0;j<5;j++)        {            cin>>g[i][j];        }    }    memset(num,0,sizeof(num));    for(int i=0;i<5;i++)    {        for(int j=0;j<5;j++)        {            sum=0;            sum+=g[i][j]*nums[0];            dfs(i,j,0);        }    }    cout<<ans-1<<endl;    return 0;}