广度优先搜索算法
文章平均质量分 50
灰太狼!!!
少儿编程老师
展开
-
【NOIP普及组】 1946:【09NOIP普及组】分数线划定
【信奥赛一本通】1946:【09NOIP普及组】分数线划定1.【题目描述】2.【代码】1.【题目描述】【题目描述】世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才,A市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定,即如果计划录取m名志愿者,则面试分数线为排名第m*150%(向下取整)名的选手的分数,而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线,并输出所有进入面试的选手的报原创 2022-03-27 17:28:52 · 450 阅读 · 0 评论 -
【信奥赛一本通】1255:迷宫问题(详细代码)
【广度优先搜索算法】1255:迷宫问题1.【题目描述】2.【代码】1.【题目描述】【题目描述】定义一个二维数组: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表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。【输入】一个5 × 5的二维数组,表示一个迷宫。数据保证有唯一解。【输出】左上角到右下角的最短路径,格式原创 2022-02-11 19:57:18 · 925 阅读 · 0 评论 -
【信奥赛一本通】1254:走出迷宫(详细代码)
【广度优先搜索算法】1254:走出迷宫1.【题目描述】2.【代码】1.【题目描述】【题目描述】当你站在一个迷宫里的时候,往往会被错综复杂的道路弄得失去方向感,如果你能得到迷宫地图,事情就会变得非常简单。假设你已经得到了一个n×m的迷宫的图纸,请你找出从起点到出口的最短路。【输入】第一行是两个整数n和m(1≤n,m≤100),表示迷宫的行数和列数。接下来n行,每行一个长为m的字符串,表示整个迷宫的布局。字符‘.’表示空地,‘#’表示墙,‘S’表示起点,‘T’表示出口。【输出】输出从起点到出口原创 2022-02-11 19:53:24 · 1439 阅读 · 0 评论 -
【信奥赛一本通】1253:抓住那头牛(详细代码)
【广度优先搜索算法】1253:抓住那头牛1.【题目描述】2.【代码】1.【题目描述】【题目描述】农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(0≤N≤100000),牛位于点K(0≤K≤100000)。农夫有两种移动方式:1、从X移动到X−1或X+1,每次移动花费一分钟2、从X移动到2×X,每次移动花费一分钟假设牛没有意识到农夫的行动,站在原地不动。农夫最少要花多少时间才能抓住牛?【输入】两个整数,N和K。【输出】一个整数,农夫抓到牛所要花费的最小分钟数。【原创 2022-02-11 19:49:39 · 1358 阅读 · 0 评论 -
【信奥赛一本通】1252:走迷宫(详细代码)
【广度优先搜索算法】1252:走迷宫1.【题目描述】2.【代码】1.【题目描述】【题目描述】一个迷宫由R行C列格子组成,有的格子里有障碍物,不能走;有的格子是空地,可以走。给定一个迷宫,求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走,不能斜着走。【输入】第一行是两个整数,R和C,代表迷宫的长和宽。( 1<= R,C <= 40)接下来是R行,每行C个字符,代表整个迷宫。空地格子用‘.’表示,有障碍物的格子用‘#’表示。迷宫左上角和右下角都原创 2022-02-11 19:45:52 · 880 阅读 · 0 评论 -
【信奥赛一本通】1330:【例8.3】最少步数(详细代码)
【广度优先搜索算法】1330:【例8.3】最少步数1.【题目描述】2.【代码】1.【题目描述】【题目描述】在各种棋中,棋子的走法总是一定的,如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性,因此,他规定马既能按“日”走,也能如象一样走“田”字。他的同桌平时喜欢下围棋,知道这件事后觉得很有趣,就想试一试,在一个(100×100)的围棋盘上任选两点A、B,A点放上黑子,B点放上白子,代表两匹马。棋子可以按“日”字走,也可以按“田”字走,俩人一个走黑马,一个走白马。谁用最少的步数走到原创 2022-02-11 19:40:15 · 260 阅读 · 0 评论 -
【信奥赛一本通】1329:【例8.2】细胞(详细代码)
【广度优先搜索算法】1329:【例8.2】细胞1.【题目描述】2.【代码】3.【代码】1.【题目描述】【题目描述】一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如:阵列4 100234500067103456050020456006710000000089有4个细胞。【输入】第一行为矩阵的行n和列m;下面为一个n×m的矩阵。【输出】细胞个数。【输入样例】4 100234500067103原创 2022-02-11 19:36:35 · 794 阅读 · 0 评论