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