dfs啊，我還寫了好長時間，一天不如一天。

/*
ID:jinbo wu
TASK: snail
LANG:C++
*/ 
#include<bits/stdc++.h>
using namespace std;
char a[150][150];
int dir[4][2]={0,1,1,0,0,-1,-1,0};
bool vis[150][150];
int n,m;
int dfs(int x,int y,int d)
{int dx=x+dir[d][0];int dy=y+dir[d][1];vis[x][y]=1;if(dx>=1&&dx<=n&&dy>=1&&dy<=n&&vis[dx][dy]==1){vis[x][y]=0;return 1;}else if(dx>n||dx<1||dy>n||dy<1||a[dx][dy]=='#'){int t=(d+1)%4;int tx=x+dir[t][0];int ty=y+dir[t][1];int tmp1=0;int tmp2=0;if(tx>=1&&tx<=n&&ty>=1&&ty<=n&&!vis[tx][ty]&&a[tx][ty]!='#')tmp1=dfs(tx,ty,t);t=(d+3)%4;tx=x+dir[t][0];ty=y+dir[t][1];if(tx>=1&&tx<=n&&ty>=1&&ty<=n&&!vis[tx][ty]&&a[tx][ty]!='#')tmp2=dfs(tx,ty,t);int ans=max(tmp1,tmp2);vis[x][y]=0;return ans+1; }int tmp=dfs(dx,dy,d);//開市就錯在這里我先把vis=0后在dfs的明顯不行。vis[x][y]=0;return 1+tmp; 
}
int main()
{freopen("snail.in","r",stdin);freopen("snail.out","w",stdout);cin>>n>>m;char c;int b;for(int i=0;i<m;i++){getchar();scanf("%c%d",&c,&b);a[b][c-'A'+1]='#';}int tmp1=dfs(1,1,0);int tmp2=dfs(1,1,1);cout<<max(tmp1,tmp2)<<endl;} 

總結

以上是生活随笔為你收集整理的usaco snail trails(dfs)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。