fZU_1019 猫捉老鼠

最新推荐文章于 2022-02-25 21:57:21 发布

原创最新推荐文章于 2022-02-25 21:57:21 发布 · 436 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#system #c

收录于

本文介绍了一个简单的猫抓老鼠的游戏模拟程序。使用C++实现，在一个10x10的地图上，猫和老鼠根据指定的规则移动，直到猫抓住老鼠或者达到预设的时间上限。该程序通过调整移动方向来模拟猫鼠之间的追逐过程。

对于猫捉不到老鼠的情况，我们可以用时间到达某一极大值来判定，我个人用了 100 0000 s

剩下应模拟就行了

#include<stdio.h> #include<iostream> using namespace std; int map[12][12]; int dx[4]={-1,0,1,0},dy[4]={0,1,0,-1}; int xy[4]; void found(){ int t=0,i=0,j=0; int x,y; while(t<=10000000){ // printf("%d %d %d %d %d/n",t,xy[0],xy[2],xy[1],xy[3]); if(xy[0]==xy[2] && xy[1]==xy[3]){ printf("%d/n",t); return; } else{ x=xy[0]+dx[i]; y=xy[1]+dy[i]; if(map[x][y]==0) i=(i+1)%4; else{xy[0]=x;xy[1]=y;} x=xy[2]+dx[j]; y=xy[3]+dy[j]; if(map[x][y]==0) j=(j+1)%4; else{xy[2]=x;xy[3]=y;} } t++; } printf("0/n"); } int main(){ int i,j,k; char c; scanf("%d",&k); while(k>0){ memset(map,0,sizeof(map)); k--; for(i=1;i<=10;i++) for(j=1;j<=10;j++){ cin>>c; if(c=='m'){xy[0]=i;xy[1]=j;map[i][j]=1;continue;} if(c=='c'){xy[2]=i;xy[3]=j;map[i][j]=1;continue;} if(c=='.') map[i][j]=1; } found(); } // system("pause"); return 0; }