（水）POJ-3050

题目大意：给一个5*5的数图，每次在任意一个点走5次组成一个6位的数字串，问共有多少中不同的数字串（数字串可以为0开头）

题目链接：点击打开链接

分析：这题是真的够水，数据这么小直接每个点进行一次dfs就好，需注意的是不同的数字串可以表示为不同大小的数，每次递归时只需算出当前大小最终记录次数是否出现过了就行。

直接上代码：

#include<cstdio>   //POJ-3050 dfs
#include<algorithm>
using namespace std;
#define Max 5+5
#define Maxn 10000000
typedef pair<int, int> P;
P p[4] = { { -1, 0 }, { 1, 0 }, { 0, -1 }, { 0, 1 } };
int a[Max][Max] = { 0 };
bool book[Maxn] = { 0 };
int ans = 0;
void dfs(int x,int y,int cur,int sum)
{
	if (cur == 5)
	{
		if (!book[sum]) { ans++; book[sum] = 1; }
		return;
	}
	for (int i = 0; i < 4; i++)
	{
		int r = x + p[i].first, v = y + p[i].second;
		if (r > 0 && r < 6 && v > 0 && v < 6)
			dfs(r, v, cur + 1, sum * 10 + a[r][v]);
	}
}
int main()
{
	for (int i = 1; i < 6; i++)
		for (int j = 1; j < 6; j++)
			scanf("%d", &a[i][j]);
	for (int i = 1; i < 6; i++)
		for (int j = 1; j < 6; j++)
			dfs(i, j, 0, a[i][j]);
	printf("%d\n", ans);
	return 0;
}