Problem 1019 猫捉老鼠

Problem Description

一只猫和一只老鼠在10*10的迷宫中。迷宫中的每个方格可以是空的，或者含有障碍。猫和老鼠可以进入任意一个空的方格中。当他们相遇时，猫和老鼠在同一个方格中。但是，无论猫或老鼠都不能进入有障碍的方格。我们可以用字符组成的二维数组表示迷宫，如下图所示。

老鼠在迷宫中按照一种固定的方式行走：每个时刻，老鼠都向它所面对的方向前进一格，这需要花费１秒时间。如果前方是一个障碍或者是迷宫的边界，它将花１秒的时间按顺时针方向转90度。为了抓到老鼠，这只猫决定也按照与老鼠相同的行走方式行进。猫和老鼠在每个单位时间内是同时行动的。因此，如果猫和老鼠在行进过程中“擦肩而过”，猫是无法捉到老鼠的。只有当猫和老鼠同时到达一个相同的格子时，猫才能捉住老鼠。初始时，猫和老鼠不会在同一个方格中。并且它们都面向北方。你的任务是编一个程序，求出猫捉到老鼠的所花时间。

Input
输入数据的第一行n，表示输入数据的组数。
每组数据由10行组成，每行10个字符，表示迷宫的地图以及猫和老鼠的初始位置。输入数据保证只有一只猫和一只老鼠。
每组输入数据之后均有一个空行作为间隔。

Output
对于每组给定的输入，输出一行仅含一个数，即猫捉到老鼠所花的时间。如果猫永远都无法抓到老鼠，则输出0。

Sample Input
1 *...*..... ......*... ...*...*.. .......... ...*.c.... *.....*... ...*...... ..m......* ...*.*.... .*.*......
Sample Output
49

#include"stdio.h"
struct point {int x,y;
};
char ai[10][11];
void Ming(point &a,int &f )
{switch(f) {case 1:if (ai[a.x-1][a.y]=='.')a.x-=1;     elsef=4;break;case 2:if (ai[a.x][a.y-1]=='.')a.y-=1;     elsef=1;break;case 3:if (ai[a.x+1][a.y]=='.')a.x+=1;     elsef=2;break;case 4:if (ai[a.x][a.y+1]=='.')a.y+=1;     elsef=3;break;}
}
int main()
{int n,i,j,time,cf,mf;point c,m;scanf("%d",&n);while (n--){time=0;cf=1;mf=1;for (i=0;i<10;i++){scanf("%s",ai[i]);  }for (i=0;i<10;i++){for (j=0;j<10;j++){if (ai[i][j]=='c'){ai[i][j]='.';c.x=i;c.y=j;}else if (ai[i][j]=='m'){ai[i][j]='.';m.x=i;m.y=j;}}}while (1){time++;if (time>10000){printf("0\n");break;}Ming(c,cf);Ming(m,mf);if (c.x==m.x&&c.y==m.y){printf("%d\n",time);break;}}}return 0;
}

Problem 1019 猫捉老鼠相关推荐

FZU Problem 1019 猫捉老鼠
Problem 1019 猫捉老鼠 Accept: 1108 Submit: 3613 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem De ...
Problem 1019 猫捉老鼠（简单题）
题目一只猫和一只老鼠在10*10的迷宫中.迷宫中的每个方格可以是空的,或者含有障碍.猫和老鼠可以进入任意一个空的方格中.当他们相遇时,猫和老鼠在同一个方格中.但是,无论猫或老鼠都不能进入有障碍的 ...
FZU 1019猫捉老鼠
A - 猫捉老鼠 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Sta ...
FZU - 1019猫捉老鼠
一只猫和一只老鼠在10*10的迷宫中.迷宫中的每个方格可以是空的,或者含有障碍.猫和老鼠可以进入任意一个空的方格中.当他们相遇时,猫和老鼠在同一个方格中.但是,无论猫或老鼠都不能进入有障碍的方格.我们 ...
FZU1019 猫捉老鼠 (BFS)
Problem 1019 猫捉老鼠 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description 一只猫和一只老鼠在10* ...
pandas 根据单号分类_由 “猫捉老鼠”游戏联想的用户分类问题
一.说在最前用户识别,用户分类,精准营销-这是咱们业务人员常常念叨的话.底层逻辑为无论任何营销目的,在营销手段上,越针对某一细化群体,达成目的的概率也就会越大.那今天就来和大家说道说道用户识别/分 ...
python猫抓老鼠_利用python如何实现猫捉老鼠小游戏
python实现猫捉老鼠小游戏首界面开始游戏界面然后键盘操作小老鼠上下左右移动,猫自己去追,当猫追上老鼠则游戏结束这里用时3.2秒,最后将游戏时长与猫和老鼠都显示在主页面上下面我把猫与老鼠的 ...
【蓝桥杯省赛真题9】Scratch猫捉老鼠少儿编程scratch蓝桥杯省赛真题讲解
目录 scratch猫捉老鼠一.题目要求编程实现二.案例分析 1.角色分析
【电子学会】2019年09月图形化一级 -- 猫捉老鼠
猫捉老鼠故事情境:老鼠跑进了丽丽的房间,还把丽丽的书本咬碎了,于是丽丽在朋友那里请了一只小猫来房间抓老鼠,老鼠看到猫,吓得到乱窜,最后逃跑进了另外一间房间-- 1. 准备工作 (1)选择背景Bedr ...

Problem 1019 猫捉老鼠

Problem 1019 猫捉老鼠相关推荐

最新文章

热门文章