____bfs
文章平均质量分 72
「已注销」
我是一个来自二本师范院校的学渣,正在苦苦挣扎,尝试拯救曾经的自己(pop3)zltviqiapcowicfd (SMTP)kxnllktjgmheieca
展开
-
第八届河南省程序设计大赛 最少换乘
最少换乘时间限制:2000ms | 内存限制:65535KB难度:3描述欧洲某城是一个著名的旅游胜地,每年都有成千上万的人前来观光旅行。Dr. Kong决定利用暑假好好游览一番。。年轻人旅游不怕辛苦,不怕劳累,只要费用低就行。但Dr. Kong年过半百,他希望乘坐BUS从住的宾馆到想去游览的景点,期间尽可量地少换乘车。Dr. Kon买了一张旅游地...原创 2018-05-01 23:28:55 · 148 阅读 · 0 评论 -
迷宫救援bfs解法
迷宫救援bfs解法在一个有n行m列的单元格组成的迷宫中,0代表空地,1代表障碍物,有一名迷路者小红,还有一名救援者小明输入n1,n2代表小明的出发位置;输入m1,m2代表小红的被困位置,请输出小明找到小红所需的最短路途(规定一个单元格代表一个长度单位)样例输入:5 40 0 1 00 0 0 00 0 1 00 1 0 00 0 0 11 1 4 3样例输出:7#include<iostre...原创 2018-04-28 12:57:39 · 428 阅读 · 0 评论 -
最少转机——图的广度优先遍历(邻接矩阵)
最少转机——图的广度优先遍历(邻接矩阵)现在某地有h个机场,这些城市之间有k条航班,并且这些航班都是双行第一行输入h,n,m,k h表示机场个数,n表示出发机场,k表示目的机场,k表示双向航线个数接下来k行,每行两个数据,第一个数据表示此条单行道的起始机场,第二个数据表示终点机场,最后输出一行表示从n城市至m城市的最少转机次数接着输出从出发机场至目的机场的转机顺序样例输出:5 1 5 71 21 ...原创 2018-04-28 13:05:08 · 753 阅读 · 0 评论 -
第九届河南省程序设计大赛 E 机器设备
第九届河南省程序设计大赛E 机器设备内存限制:64MB时间限制:1sSpecial Judge: No题目描述:Alpha 公司设计出一种节能的机器设备。它的内部结构是由 N 个齿轮组成。整个机器设备有 一个驱动齿轮,当启动它时,它立即按 10,000 圈/小时转速顺时针转动,然后它又带动与它相切 的齿轮反方向,即逆时针转动。齿轮之间互相作用,每个齿轮都可能驱动...原创 2018-05-16 18:57:57 · 236 阅读 · 0 评论 -
迷宫的最短路径——BFS解法
给定一个大小为N*M的迷宫,迷宫由通道和墙壁组成,,每一步可以向左右上下四个方向走一步,请计算从出发点到终点最少需要多少步,若不能到达终点则输出‘NO’n,m<=100样例输入:10 12W........WW..WWW.....WWW....WW...WW..........WW..........W....W......W..SW.W.....WW.W.W....原创 2019-02-25 12:22:20 · 6544 阅读 · 0 评论