POJ 3050 Hopscotch（暴力）

题意：给出一个5*5的矩阵，然后你可以任意选一个点开始跑，当然只有上下左右四个方向，跑过的点是可以重复跑的。跑出一个长度为6的数字，问有多少个不同的数字、

解法：一个5*5的矩阵也就是我们最多有25个入口，然后每层有四个状态数，最多六层，那么总的复杂度是O(25 * 6^4)。这很明显，直接跑就好了。

代码如下：

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<set>
using namespace std;
int G[10][10];
int dir[4][2] = {0,1,0,-1,1,0,-1,0};
set <int> s;

void dfs(int x, int y, int k, int num) {
	if(k == 6) {
		s.insert(num);
		return;
	}
	int nx, ny;
	for(int i = 0; i < 4; i++) {
		nx = x + dir[i][0];
		ny = y + dir[i][1];
		if(nx >= 0 && nx < 5 && ny >= 0 && ny < 5)
			dfs(nx, ny, k + 1, num * 10 + G[nx][ny]);
	}
}

int main() {
	for(int i = 0; i < 5; i++) {
		for(int j = 0; j < 5; j++) {
			scanf("%d", &G[i][j]);
		}
	}
	for(int i = 0; i < 5; i++) {
		for(int j = 0; j < 5; j++) {
			dfs(i, j, 1, G[i][j]);
		}
	}
	cout << s.size() << '\n';
	return 0;
}