FZU1019 猫捉老鼠 (BFS)

最新推荐文章于 2024-04-29 11:26:39 发布
最新推荐文章于 2024-04-29 11:26:39 发布
阅读量1.4k 收藏
点赞数
分类专栏： ACM后续 文章标签： ACM
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/You_are_my_dream/article/details/70919904
版权
这是一个ACM问题，描述了一只猫在10x10的迷宫中追捕老鼠的场景。猫和老鼠都会遵循特定规则移动，每步花费1秒，并在遇到障碍或边界时顺时针转90度。目标是计算出猫捉住老鼠所需的时间。输入和输出格式包含迷宫布局和运动规则，程序需找出两者同时到达同一格子的最短时间。
摘要由CSDN通过智能技术生成

Problem 1019 猫捉老鼠

Time Limit: 1000 mSec    Memory Limit : 32768 KB

 Problem Description

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

老鼠在迷宫中按照一种固定的方式行走：每个时刻，老鼠都向它所面对的方向前进一格，这需要花费࿱

最低0.47元/天 解锁文章
有一种宿命叫无能为力
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
猫抓老鼠c语言程序,猫抓老鼠问题C++实现一例（约瑟夫环问题）
weixin_36337389的博客
05-17 1270
今天偶然在网上看到了猫抓老鼠问题，当时也没多想，只觉得网上给出的程序的确有很多需要改进的地方，就闷头闷脑的用 循环链表 和 递归 写了一个算法实现，后来发现这个问题实际上是经典的约瑟夫环问题的变种，那个晕啊。而且有很多数学的方式来改进。。。。5555。。。看来算法部分要恶补，嗯嗯。。。问题：一、问题描述现有n个老鼠围成一圆圈，有一只猫从任意位置开始吃老鼠，每次都隔一个老鼠吃，请给出最后一个老鼠的编...
C实现猫吃老鼠问题。。。。。
零下10.℃半的Blog
05-15 1299
有只猫抓了N只老鼠，抓来的老鼠把它排成一圈，数到第三只老鼠，吃掉，依次数下去，第三只都被吃掉，最后一只放生，若你是此老鼠，该站在哪个位置？puts（老鼠只数）#include "stdio.h"#include "malloc.h"typedef struct Node{ int data; struct Node *next;}mouNode;void main(){ int i,mouNu
猫捉老鼠（C语言）
2301_80670815的博客
12-26 629
一只老鼠躲进了10个环形分布的洞的一个中。并按1,2,3,4,5,6,7,8,9,10进行编号，猫在第一个洞中没有找到老鼠，就隔一个洞查找，及到第三个洞去找；但没有找到，然后就隔两个洞继续寻找，及到第六个洞去找，仍然没有找到；以后每次多隔一个洞去找老鼠……这样一直找下去。假定猫最多找500次，在猫找老鼠的这些次数中，如果一直找不到老鼠，请问老鼠可能在哪些洞中？猫找老鼠的次数n，次数在【1,500】中的任意数,找n次后停止找寻。老鼠可能在那些洞中，每个洞按编号换行输出在这里给出一组输入。例如： 输出样例:
python实现猫捉老鼠小游戏_如何turtle做猫和老鼠游戏
最新发布
m0_60453176的博客
04-29 329
监听tom.pu()jerry.pu()break学好 Python 不论是就业还是做副业赚钱都不错，但要学会 Python 还是要有一个学习规划。最后大家分享一份全套的 Python 学习资料，给那些想学习 Python 的小伙伴们一点帮助！
pta c语言 7-6 猫捉老鼠
2301_79235626的博客
12-26 440
一只老鼠躲进了的洞的一个中。并按1,2,3,4,5,6,7,8,9,10进行编号，猫在第一个洞中没有找到老鼠，就洞查找，及到第三个洞去找；但没有找到，然后就继续寻找，及到第六个洞去找，仍然没有找到；以后去找老鼠……这样一直找下去。假定猫最多找，在猫找老鼠的这些次数中，如果一直找不到老鼠，请问老鼠可能在哪些洞中？
python实现猫抓老鼠
weixin_56043516的博客
11-23 1406
猫和老鼠都是各位的童年回忆吧，相信各位没有人没看过吧，汤姆一直抓不到杰瑞，通过python来实现汤姆抓杰瑞吧
FZU编译原理实践作业一参考代码
04-09
仅作参考，抄被发现后果自负哈。
C#作业（FZU）miniword完整版
11-20
【C# miniword 完整版】是一款基于C#编程语言开发的小型文字处理软件，类似于微软的Word，主要用于FZU（福州大学）的教学与作业。该项目旨在让学生熟悉C#编程环境，掌握Windows Forms应用程序的开发技术，以及对文本...
FZU飞跃手册 相关文件 (FZU Flying Book Relevant documents)
10-19
这是关于我们飞跃手册项目的相关文档，包括成员分组信息表格，各组成员任务概要文档，项目日记等文档。 (This is a collection of documents relating to our Leapfrog Handbook project, including member ...
FZU软件工程web课程复习资料-整理
02-06
"FZU软件工程web课程复习资料-整理" 本资源是FZU软件工程web课程的复习资料，涵盖了web开发的基础知识和技术。下面是对该资源中所涉及的知识点的详细解释： 第一讲 web 开发概述 1. 因特网与万维网 因特网是一种...
猫抓老鼠小游戏
01-20
输入1-5的数字选择难度，使用小方向键盘控制小老鼠的移动，让它不要被猫抓住，最后游戏结束时会弹出得分。
利用python实现猫和老鼠
11-30
利用python实现猫和老鼠算法，可以做为初学者入门pythonGUI界面使用
猫捉猫鼠游戏（通过C++源代码实现）
06-26
猫捉老鼠的简单模拟，通过上下左右控制猫的移动方向，对老鼠进行补捉。也可设置改变游戏的难度，生动而富有活力
猫捉老鼠动画演示程序
10-26
用matlab制作猫捉老鼠动画 用matlab制作动画，都是一些基本的语句，实现简单的动画演示。
VC 猫捉老鼠捉迷藏游戏.rar
07-10
VC 猫捉老鼠捉迷藏游戏，带音效，每个老鼠,不管是猫的侧身还是后身,只要一碰猫就算是被猫吃看.只需将算法改为如下,便可实现只有接近嘴巴时才被吃掉. 　　If(在老鼠接猫时,再判断老鼠接的是猫的嘴巴,){吃掉} 　　即是: 　　若老鼠在猫的左边接近猫,且猫的方向需向右(m_nCatDirection==2)才能吃掉老鼠. 　　若老鼠在猫的右边接近猫,且猫的方向需向左(m_nCatDirection==3)才能吃掉老鼠. 　　若老鼠在猫的上边接近猫,且猫的方向需向下(m_nCatDirection==1)才能吃掉老鼠. 　　若老鼠在猫的下边接近猫,且猫的方向需向上(m_nCatDirection==0)才能吃掉老鼠. 　　以老鼠在猫的左边接近猫为例
FZU软件工程操作系统课程复习资料-整理
02-06
FZU软件工程操作系统课程复习资料-整理 本资源摘要信息是关于FZU软件工程操作系统课程复习资料的整理，涵盖操作系统的基本概念、进程和线程、存储管理和文件系统等方面的知识点。 一、操作系统的定义和主要功能 ...
FZU 1019 猫捉老鼠
无幻
07-31 2112
 猫捉老鼠Time Limit:1sMemory limit:32MAccepted Submit:470Total Submit:1487一只猫和一只老鼠在10*10的迷宫中。迷宫中的每个方格可以是空的，或者含有障碍。猫和老鼠可以进入任意一个空的方格中。当他们相遇时，猫和老鼠在同一个方格中。但是，无论猫或老鼠都不能进
FZU 1019 猫捉老鼠（BFS）
llzhh的博客
07-27 942
猫捉老鼠 Description 一只猫和一只老鼠在10*10的迷宫中。迷宫中的每个方格可以是空的，或者含有障碍。猫和老鼠可以进入任意一个空的方格中。当他们相遇时，猫和老鼠在同一个方格中。但是，无论猫或老鼠都不能进入有障碍的方格。我们可以用字符组成的二维数组表示迷宫，如下图所示。 老鼠在迷宫中按照一种固定的方式行走：每个时刻，老鼠都向它所面对的方向前进一格，这需要花费１秒时间

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值