- 链接地址:https://blog.csdn.net/bingque6535/article/details/113640535
- 链接标题:AcWing1101.献给阿尔吉侬的花束_献给阿尔吉侬的花束acwing-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:8706
文章浏览阅读121次。题目阿尔吉侬是一只聪明又慵懒的小白鼠,它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫,研究员们为了鼓励阿尔吉侬尽快到达终点,就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道,如果阿尔吉侬足够聪明,它最少需要多少时间就能吃到奶酪。迷宫用一个 R×CR×C 的字符矩阵来表示。字符 S 表示阿尔吉侬所在的位置,字符 E 表示奶酪所在的位置,字符 # 表示墙壁,字符 . 表示可以通行。阿尔吉侬在 1 个单位时间内可以从当前的位置走到它上下左右四个方向上的任意一个位置,但不能走出.._献给阿尔吉侬的花束acwing
版权声明:本文发布于特牛网址导航 内容均来源于互联网 如有侵权联系删除