bfs
文章平均质量分 50
一个有思想的逗号
这个作者很懒,什么都没留下…
展开
-
蓝桥杯练习系统(算法训练)ALGO-949 勇士和地雷阵
勇士们不小心进入了敌人的地雷阵(用n行n列的矩阵表示,'*'表示某个位置埋有地雷,'-'表示某个位置是安全的),他们各自需要在规定的步数(一步代表走到和当前位置相邻的位置)内绕开地雷到达出口(第一行第一格,即坐标为(0,0)的位置)才能完成任务,告诉你每个勇士的位置(x,y)和规定的步数s,请你判断每个勇士能否顺利完成任务(1代表“能”,-1代表“不能”)。输入数据的第一行为一个整数n;按顺序输出对每个勇士是否能顺利完成任务的判断(1代表“能”,-1代表“不能”),对每个勇士的判断占一行。原创 2024-05-03 17:36:49 · 734 阅读 · 1 评论 -
一维坐标的移动(bfs)
在一个长度为n的坐标轴上,小S想从A点移动B点。他的移动规则如下:向前一步,坐标增加1。向后一步,坐标减少1。跳跃一步,使得坐标乘2。小S不能移动到坐标小于0或大于n的位置。小S想知道从A点移动到B点的最少步数是多少,你能帮他计算出来么?输入格式第一行输入三个整数n,A,B,分别代表坐标轴长度,起始点坐标,终点坐标。输出格式输出一个整数占一行,代表小S要走的最少步数。样例输入10 2 7样例输出3。原创 2024-03-18 21:41:49 · 305 阅读 · 0 评论 -
迷宫问题(dfs、bfs)
问题描述:迷宫由n行m列的单元格组成(n,m都小于等于50)。每个单元格要么是空地,要么是障碍物。请你找到一条从起点到终点的最短路径长度。先输入n、m,表示n行m列的迷宫,然后输入n*m个数, 以0表示空地,1表示障碍物。最后输入起点和终点。输入5 40 0 1 00 0 0 00 0 1 00 1 0 00 0 0 11 1 4 3输出7。原创 2024-03-18 09:45:11 · 505 阅读 · 0 评论