poj3050 穷竭搜索 <挑战程序设计竞赛>

#include<iostream>
#include<set>
using namespace std;

const int N = 1000, M = 5;
int x[M+1][M+1];
int dx[4]={-1,1,0,0},dy[4]={0,0,-1,1};
set<int>ss;

bool isvalid(int i,int j){
if (i<1||i>M||j<1||j>M) return false;
return true;
}

void dfs(int s,int step,int i,int j){
if (step>M+1) return;
if (step==M+1){
ss.insert(s);
}
for (int k=0;k<4;k++){
int nx=i+dx[k],ny=j+dy[k];
if (isvalid(nx,ny)){
dfs(s*10+x[nx][ny],step+1,nx,ny);
}
}
}

int main(){
for (int i=1;i<=M;i++){
for (int j=1;j<=M;j++){
cin>>x[i][j];
}
}
for (int i=1;i<=M;i++){
for (int j=1;j<=M;j++){
dfs(0,0,i,j);
}
}
cout<<ss.size()<<endl;
return 0;
}