Hopscotch（POJ, 穷竭搜索）

题目链接

       通过此题了解到了set这么个东西。此题很简单，就不多说了。

#include<cstdio>
#include<set>
#define buyuejue 0<=ny && ny<5 && 0<=nx && nx<5

using namespace std;

int grid[10][10];
int dy[4] = {-1, 1, 0, 0};
int dx[4] = {0, 0, -1, 1};
set<int> integer;

void ini()
{
	for(int i=0; i<5; i++){
		for(int j=0; j<5; j++){
			scanf("%d", &grid[i][j]);
		}
	}
}
void dfs(int y, int x, int cnt, int sum)
{
	if(cnt == 5){
		integer.insert(sum);
		return;
	}
	for(int k=0; k<4; k++){
		int ny = y + dy[k];
		int nx = x + dx[k];
		if(buyuejue){
			dfs(ny, nx, cnt+1, sum*10+grid[ny][nx]);
		}
	}
}
int main()
{
	ini();
	for(int i=0; i<5; i++){
		for(int j=0; j<5; j++){
			dfs(i, j, 0, grid[i][j]);
		}
	}
	printf("%d", integer.size());
	return 0;
}