测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

分类题库

C++编程题库

按题型、年份与知识点筛选,快速定位练习题。

共 5 题 2023年

题目列表

共 5 题
A66550 青少年软件编程(C语言)等级考试试卷(八级):最短路径问题。平面上有n个点(n<=100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。 若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短路径。 第一行为整数n。 第2行到… 2023年 图论 最短路径 Dijkstra算法 坐标距离 编程题 A66546 青少年软件编程(C语言)等级考试试卷(七级):走出迷宫.当你站在一个迷宫里的时候,往往会被错综复杂的道路弄得失去方向感,如果你能得到迷宫地图,事情就会变得非常简单。假设你已经得到了一个n*m的迷宫的图纸,请你找出从起点到出口的最短路。 接下来n行,每行一个长为m的字符串,… 2023年 队列 广度优先搜索 最短路径 二维数组 编程题 A66545 青少年软件编程(C语言)等级考试试卷(七级):拯救公主。多灾多难的公主又被大魔王抓走啦!国王派遣了第一勇士阿福去拯救她。 身为超级厉害的术士,同时也是阿福的好伙伴,你决定祝他一臂之力。你为阿福提供了一张大魔王根据地的地图,上面标记了阿福和公主所在的位置,以及一些不能够踏入的禁区。你还贴心地为阿福制造了一些传送门,通过一个传送门可以瞬间转移到任意一个传送门,当然阿福也可以选择不通过传送门瞬移… 2023年 广度优先搜索 最短路径 状态压缩 网格地图 编程题 A66485 道路。 N 个以 1 ... N 标号的 2023年 动态规划 图论 最短路径 费用约束 编程题 A66191 某公司新出了⼀款⽆⼈驾驶的⼩汽车,通过声控智能驾驶系统,乘客只要告诉汽车⽬的地,车⼦就能⾃动 选择⼀条优化路线,告诉乘客后驶达那⾥。请问下⾯哪项不是驾驶系统完成选路所必须的。 2023年 图论 最短路径 路径规划 单选