Hopscotch（POJ 穷竭搜索）

题目链接

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

#include<cstdio>#include<set>#define buyuejue 0<=ny && ny<5 && 0<=nx && nx<5using 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;}

如果觉得《Hopscotch（POJ 穷竭搜索）》对你有帮助，请点赞、收藏，并留下你的观点哦！