![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
bfs
Feng_shenli
这个作者很懒,什么都没留下…
展开
-
P6207 [USACO06OCT] Cows on Skates G
题目描述本题使用 Special Judge。Farmer John 把农场划分为了一个rr行cc列的矩阵,并发现奶牛们无法通过其中一些区域。此刻,Bessie 位于坐标为(1,1)(1,1)的区域,并想到坐标为(r,c)(r,c)的牛棚享用晚餐。她知道,以她所在的区域为起点,每次移动至相邻的四个区域之一,总有一些路径可以到达牛棚。这样的路径可能有无数种,请你输出任意一种,并保证所需移动次数不超过100000100000。输入格式第一行两个整数r,cr,c。接下来...原创 2022-03-31 21:04:05 · 211 阅读 · 0 评论 -
1248:Dungeon Master
【题目描述】这题是一个三维的迷宫题目,其中用‘.’表示空地,‘#’表示障碍物,‘S’表示起点,‘E’表示终点,求从起点到终点的最小移动次数,解法和二维的类似,只是在行动时除了东南西北移动外还多了上下。可以上下左右前后移动,每次都只能移到相邻的空位,每次需要花费一分钟,求从起点到终点最少要多久。【输入】多组测试数据。一组测试测试数据表示一个三维迷宫:前三个数,分别表示层数、一个面的长和宽,后面是每层的平面图。前三个数据为三个零表示结束。【输出】最小移动次数。【输入样原创 2022-03-28 21:47:12 · 425 阅读 · 0 评论 -
1329:【例8.2】细胞(bfs)
【题目描述】一矩形阵列由数字00到99组成,数字11到99代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如:阵列4 100234500067103456050020456006710000000089有44个细胞。【输入】第一行为矩阵的行nn和列mm;下面为一个n×mn×m的矩阵。【输出】细胞个数。【输入样例】4 10023450006710345605002045600671000原创 2022-03-27 13:51:10 · 1487 阅读 · 0 评论 -
1256:献给阿尔吉侬的花束
【题目描述】阿尔吉侬是一只聪明又慵懒的小白鼠,它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫,研究员们为了鼓励阿尔吉侬尽快到达终点,就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道,如果阿尔吉侬足够聪明,它最少需要多少时间就能吃到奶酪。迷宫用一个R×C的字符矩阵来表示。字符S表示阿尔吉侬所在的位置,字符E表示奶酪所在的位置,字符#表示墙壁,字符.表示可以通行。阿尔吉侬在1个单位时间内可以从当前的位置走到它上下左右四个方向上的任意一个位置,但不能走出地图边界。【输入】原创 2022-03-25 19:02:34 · 256 阅读 · 0 评论