poj-3050-Hopscotch

题意：0-

思路：直接暴力枚举所有状态，不多说，但我刚写的时候开了个全局的1e6的数组来判断是否重复出现，一直运行错误，很不解。

后面用set替换了这个数组，set还能去重很方便。

代码附上：

#include <cstdio>
#include <cstring>
#include <cctype>
#include <iostream>
#include <queue>
#include <set>
#include <cmath>
#include <algorithm>
#define FIN freopen("input.txt","r",stdin)
using namespace std;
typedef long long ll;
typedef pair<int,int>P;
const int MAX = 1000005;
const int dx[]={1,-1,0,0},dy[]={0,0,1,-1};
int maze[20][20];
int tot;
set<int>setnum;
void dfs(int x,int y,int cnt,int res){
  if(cnt==5){setnum.insert(res);return ;}
  for(int i=0;i<4;i++){
    int nx=x+dx[i];
    int ny=y+dy[i];
    if(0<=nx&&nx<5&&ny>=0&&ny<5){
      dfs(nx,ny,cnt+1,res*10+maze[nx][ny]);
    }
  }
}
int main()
{
  //FIN;
  for(int i=0;i<5;i++){
    for(int j=0;j<5;j++){
      scanf("%d",&maze[i][j]);
    }
  }
  tot=0;
  for(int i=0;i<5;i++){
    for(int j=0;j<5;j++){
      dfs(i,j,0,maze[i][j]);
    }
  }
  printf("%d\n",setnum.size());
  return 0;
}