给定一个5*5的地图，每个格子上有一个数字。从一个格子出发（上下左右4个方向），走5步将数字连起来可以构造出一个6位数。问该地图可以构造出多少个不同的6位数。

1.看成不能走已经走过的路了，导致5分钟没有写完代码

（poj的c++98是真的难受，没有unordered_set,连hash_set都没有）

#include <iostream>
#include <cstdio>
#include <iomanip>
#include <string>
#include <cstdlib>
#include <cstring>
#include <queue>
#include <set>
#include <vector>
#include <map>
#include <algorithm>
#include <cmath>
#include <stack>
#include <stdlib.h>
#include <stdio.h>#define INF 0x3f3f3f3f
#define LINF 0x3f3f3f3f3f3f3f3f
#define ll long long
#define ull unsigned long long
#define uint unsigned int
#define l(x) x<<1
#define r(x) x<<1|1
#define ms(a,b) memset(a,b,sizeof(a))using namespace std;int mmap[11][11];
set<int> st;void dfs(int itr, int now,int x,int y) {if (itr == 6) {st.insert(now);return;}if (x > 0)dfs(itr + 1, now * 10 + mmap[x][y], x - 1, y);if (x < 4)dfs(itr + 1, now * 10 + mmap[x][y], x + 1, y);if (y > 0)dfs(itr + 1, now * 10 + mmap[x][y], x, y - 1);if (y < 4)dfs(itr + 1, now * 10 + mmap[x][y], x, y + 1);
}int main() {for (int i = 0; i < 5; i++) for (int j = 0; j < 5; j++) scanf("%d", &mmap[i][j]);for (int i = 0; i < 5; i++) for (int j = 0; j < 5; j++) dfs(0, 0,i,j);printf("%d\n", st.size());return 0;
}