題意：

給出一張n*m的圖，‘.’代表空地，‘X’代表障礙，給出貪吃蛇的起始位置，給出貪吃蛇的行進路線（由‘U’、‘D’、‘L’和‘R’組成），貪吃蛇在行進的時候是沿著某個方向一直前進，直至碰到障礙物（‘X’或者貪吃蛇的身體），問它的行進路線是否合法，是否可以覆蓋所有的點。

思路：

模擬，數據只有10*10，怎么都不會超時，用vis[]記錄那些點不能走即可。

代碼：

#include<cstdio> #include<cstring> #include<climits> #include<cmath> #include<cstdlib> #include<iostream> #include<algorithm> #include<string> #include<queue> #include<map> #include<vector> #include<set> #include<sstream>using namespace std;char dir[10000]; char g[30][30]; int vis[30][30]; int n,m;int check(int x,int y) {if(x<1||x>n||y<1||y>m)return 0;else if(vis[x][y]==1)return 0;return 1; }int wx,wy; void dfs(int x,int y,char c) {if(c=='U'){for(int i=x-1;i>=0;i--){//printf("----%d %d\n",i,y);if(check(i,y))vis[i][y]=1;else{wx=i+1;wy=y;//printf("*****%d %d\n",wx,wy);return ;}}}else if(c=='D'){for(int i=x+1;i<=n+1;i++){if(check(i,y))vis[i][y]=1;else{wx=i-1;wy=y;return ;}}}else if(c=='L'){for(int i=y-1;i>=0;i--){if(check(x,i))vis[x][i]=1;else{wx=x;wy=i+1;return ;}}}else{for(int i=y+1;i<=m+1;i++){if(check(x,i))vis[x][i]=1;else{wx=x;wy=i-1;return ;}}} }int main() {//freopen("in.txt","r",stdin);int cas=1;while(scanf("%d%d",&n,&m)!=EOF){memset(vis,0,sizeof vis);for(int i=1;i<=n;i++)scanf("%s",g[i]+1);// for(int i=1;i<=n;i++) // { // for(int j=1;j<=m;j++) // printf("%c",g[i][j]); // puts(""); // }for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)if(g[i][j]=='X')vis[i][j]=1;int sx,sy;scanf("%d%d",&sx,&sy);sx+=1;sy+=1;scanf("%s",dir);if(!check(sx,sy))printf("Case #%d: invalid starting point\n",cas++);else{int len=strlen(dir);int flag=0;for(int i=0;i<len;i++){// printf("sx=%d sy=%d dir=%c\n",sx,sy,dir[i]);vis[sx][sy]=1;dfs(sx,sy,dir[i]);// printf("wx=%d wy=%d\n",wx,wy);if(sx==wx&&sy==wy){printf("Case #%d: invalid move at (%d,%d)\n",cas++,wx-1,wy-1);flag=1;break;}else{sx=wx;sy=wy;}}if(!flag){int tmp=0;for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){if(vis[i][j]==1)tmp++;}}int res=n*m-tmp;if(res==0)printf("Case #%d: correct\n",cas++);elseprintf("Case #%d: %d more free grid(s)\n",cas++,res);}}}return 0; }

總結

以上是生活随笔為你收集整理的hust1343(贪吃蛇模拟)的全部內容，希望文章能夠幫你解決所遇到的問題。

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