POJ 1154 LETTERS dfs
2012-03-20 23:50
246 查看
http://poj.org/problem?id=1564
题意:从(0,0)开始,字母没走过的就可以走,问最多可以经过几个字母
一般的dfs,回溯
代码:
题意:从(0,0)开始,字母没走过的就可以走,问最多可以经过几个字母
一般的dfs,回溯
代码:
#include<iostream> #include<cstdio> #include<string> #include<cstring> #include<queue> #define Max(a,b)a>b?a:b using namespace std; char map[22][22]; bool vs[22][22],v[30]; int R,C,ans; int dir[4][2]={-1,0,1,0,0,1,0,-1}; void dfs(int x,int y,int step) { int k,p,np,nx,ny; vs[x][y]=1; p=map[x][y]-'A'; v[p]=1; for(k=0;k<4;k++) { nx=x+dir[k][0]; ny=y+dir[k][1]; np=map[nx][ny]-'A'; if(nx<0||nx>=R||ny<0||ny>=C||vs[nx][ny] ||v[np])continue; dfs(nx,ny,step+1); } ans=Max(ans,step); vs[x][y]=0; v[p]=0; } int main() { int i; while(~scanf("%d%d",&R,&C)) { for(i=0;i<R;i++) { getchar(); scanf("%s",map[i]); } memset(vs,0,sizeof(vs)); memset(v,0,sizeof(v)); ans=0; dfs(0,0,1); printf("%d\n",ans); } return 0; }
相关文章推荐
- poj 1154 LETTERS dfs入门题
- poj dfs相关之1154 LETTERS
- POJ1154--LETTERS(DFS)
- poj 1154 LETTERS(DFS水!)
- poj 1154 LETTERS
- POJ 1154 LETTERS
- poj 1154 LETTERS(深搜)
- poj 1154 LETTERS
- POJ 1154题解,此题不难理解方法就是DFS,属于水题。不过有一些细节要注意。
- poj 1154(dfs深度优先遍历)
- POJ2488 -- POJ1154-- DFS
- POJ 1154 Letter game (DFS)
- poj 1154 LETTERS
- POJ1154(DFS回溯)
- poj - 1154 - LETTERS
- poj 1154 LETTERS
- poj 1154 LETTERS
- poj 1154 dfs
- !POJ 1154--DFS(WA了20次)
- DFS简单题 杭电1241 POJ 1154