广搜
文章平均质量分 60
weixin_46250672
这个作者很懒,什么都没留下…
展开
-
迷宫问题
定义一个二维数组: 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的二维数组,表示一个迷宫。数据保证有唯一解。 Output 左上角到右下角的最短路径,格式如样例所示。 Sample Input 0 1 0 0原创 2021-03-13 11:07:55 · 51 阅读 · 0 评论 -
Prime Path
The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their offices. — It is a matter of security to change such things every now and then, to keep原创 2021-01-26 22:47:58 · 82 阅读 · 0 评论 -
Knight Moves (广搜)
编写一个程序,计算一个骑士从棋盘上的一个格子到另一个格子所需的最小步数。骑士一步可以移动到的位置由下图给出。 输入格式 第一行给出骑士的数量 。 在接下来的 行中,每 行描述了一个骑士。其中, 第一行一个整数 表示棋盘的大小,整个棋盘大小为 ; 第二行和第三行分别包含一对整数 ,表示骑士的起始点和终点。假设对于每一个骑士,起始点和终点均合理。 输出格式 对每一个骑士,输出一行一个整数表示需要移动的最小步数。如果起始点和终点相同,则输出 。 就是一个广搜模板 数组开大一点就行 在这里插入代码片#in原创 2020-10-30 14:08:36 · 218 阅读 · 0 评论