Hopscotch（POJ, 穷竭搜索）

题目链接

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

#include
#include
#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 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;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！