bfs穷竭搜索，不是很难，死在string的清空上，不知道为什么内存错误，于是改了个格式
#include <iostream> #include <cstdio> #include <string> #include <set> #include <algorithm> using namespace std; const int maxn=5; int mapp[maxn][maxn]; int ans; string a; set<string> b; int bb[5][3]= {{1,0},{0,1},{-1,0},{0,-1}}; void dfs(int x,int y,int len) { if(len==5) { b.insert(a); return; } for(int i=0; i<4; i++) { int dx=x+bb[i][0],dy=y+bb[i][1]; if(dx>=0&&dx<5&&dy>=0&&dy<5) { a.push_back(mapp[dx][dy]+'0'); dfs(dx,dy,len+1); a.resize(a.size()-1); } } } int main() { for(int i=0; i<maxn; i++) for(int j=0; j<maxn; j++) scanf("%d",&mapp[i][j]); ans=0; for(int i=0; i<maxn; i++) for(int j=0; j<maxn; j++) { a.clear(); a.push_back(mapp[i][j]+'0'); dfs(i,j,0); } printf("%d\n",b.size()); return 0; }
转载于:https://www.cnblogs.com/Wangwanxiang/p/6629180.html
