poj 3050

给定一个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;
}