![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS
广搜
HEART_SET
这个作者很懒,什么都没留下…
展开
-
迷宫问题
定义一个二维数组:int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。Input一个5 × 5的二维数组,表示一个迷宫。数据保...原创 2020-04-26 15:11:16 · 724 阅读 · 0 评论 -
18685 抓住那头牛
时间限制:1000MS 代码长度限制:10KB题型: 编程题 语言: G++;GCC;VCDescription农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(0<=N<=100000),牛位于点K(0<=K<=100000)。农夫有两种移动方式:1、从X移动到X-1或X+1,每次移动花费一分钟2、从X移动到2*X,每次移动花费一...原创 2020-04-26 12:24:29 · 168 阅读 · 0 评论 -
走迷宫2(边界跳跃/队列/广搜)
走迷宫先贴题目。描述Time Limit:1000MS Memory Limit:65535K题型: 编程题 语言: 无限制描述有一个N*M(N,M<=10)的格子迷宫,1代表该格子为墙,不能通过,0代表可以通过,人在迷宫中可以尝试上下左右四个方向移动。另外,在迷宫中如果从左边走出迷宫会回到迷宫最右边一格(只要该格不是墙),行不变,同样,从右边走出迷宫会回到迷宫最左边一...原创 2020-04-14 14:46:44 · 403 阅读 · 0 评论 -
走迷宫(队列/广搜/传送门)
先贴一段题目吧。18276 走迷宫时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC;VCDescription有一个N*M的格子迷宫,...原创 2020-04-14 13:54:37 · 966 阅读 · 0 评论