http://poj.org/problem?id=3050
在5 * 5的方格里跳房子,起点是任意位置。将跳过的数连起来组成一个5位数(前导零可能),问一共能组成多少个数字?
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;
bool used[1000000];
int a[6][6];
int ans=0;
int sum=0;
int p[8]={0,1,10,100,1000,10000,100000};
int dx[4]={-1,0,0,1};
int dy[4]={0,1,-1,0};
void bfs(int x,int y,int ans,int t){
ans+=a[x][y]*p[t];
if (t==6){
if (!used[ans]){
used[ans]=true;
sum++;
return;
}
}
else
for (int i=0;i<4;i++){
int xx=x+dx[i];
int yy=y+dy[i];
if (xx>=0&&xx<5&&yy>=0&&yy<5&&t<=5){
bfs(xx,yy,ans,t+1);
}
}
ans-=a[x][y]*p[t];
}
int main(){
for (int i=0;i<5;i++){
for (int j=0;j<5;j++){
cin >> a[i][j];
}
}
memset(used,false,sizeof(used));
for (int i=0;i<5;i++){
for (int j=0;j<5;j++){
ans=0;
bfs(i,j,ans,1);
}
}
cout << sum << endl;
}