最短路
2017gdgzoi999
这个作者很懒,什么都没留下…
展开
-
#19-【广搜】城市交通
深搜代码在这里 Description 由于牛奶市场的需求,奶牛必须前往城市,但是唯一可用的交通工具是出租车.教会奶牛如何在城市里打的. 给出一个城市地图,东西街区E(1≤E≤40),南北街区N(1≤N≤30).制作一个开车指南给出租车司机,告诉他如何从起点(用S表示)到终点(用E表示).每一个条目用空格分成两部分,第一个部分是方向(N,E,S,W之一),第二个是一个整数,表示要沿着这个方向...原创 2018-06-17 12:08:41 · 348 阅读 · 7 评论 -
#30-【BFS】奇怪的电梯
Description 呵呵,有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第i层楼(1<=i<=N)上有一个数字Ki(0<=Ki<=N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如:3 3 1 2 5代表了Ki(K1=3,K2=3,……),从一楼开始。在一楼,按“上...原创 2018-06-24 11:06:21 · 471 阅读 · 0 评论 -
#36-【深搜】城市交通
原题和广搜代码在这里 时间同样0ms。 3 6 +-+-+.+-+-+ |...|.....| +-+.+-+-+-+ ..|.......| S-+-+-+.E-+ #endif #include <iostream> #include <cstring> #include <queue> #define SIZE 101 #define NUM 1...原创 2018-07-11 19:21:47 · 311 阅读 · 0 评论 -
#46-【SPFA】MLH的一天(SPFA模板题)
题目描述 一天,体格健壮的MLH(什么鬼)又开始了马拉松的锻炼,可是有一天MLH跑得太远了,回去要很长的一段时间。他要从第1个路口走回第n个路口。他找到了你,求你帮他找到最快的路径,使他可以最快的回到家。 输入 输入共m+1行,第一行包括三个数,n,m,即路口个数,路径个数。 接下来m行,每行三个整数,x,y,v,即从第x个路口到第y个路口要花v的时间(每条路是单向的)。 输出 输...原创 2018-07-20 20:05:52 · 718 阅读 · 0 评论 -
#47-【BFS】ice-cream
题目描述 天好热……Tina顶着那炎炎的烈日,向Ice-cream home走去…… 可是……停电了…… 冰淇淋们躺在Ice-cream home的冰柜里,慢慢地……慢慢地……融化………… 你说,她能赶在冰淇淋融化完之前赶到Ice-cream home去吗? 给你一张坐标图,s为Tina的初始位置,m为Ice-cream home的位置,‘.’为路面,Tina在上面,每单位时间可以移动一格;...原创 2018-07-20 20:11:39 · 295 阅读 · 0 评论 -
#48-[SPFA]Frog
题目描述 一只叫Freddy的青蛙蹲坐在湖中的一块石头上。突然他发现一只叫Fiona的青蛙在湖中的另一块石头上。Freddy想要跟Fiona约会,但由于湖水太脏,他不想游泳过去而是跳过去找Fiona。很不幸,Fiona所在的石头距离他有点远,甚至超出了他的跳跃能力。然而Freddy注意到湖中还有一些其他的石头。这些石头也许会将这个很长的跳跃距离化成若干个短的跳跃距离。我们定义“青蛙距离”为Fre...原创 2018-07-20 20:17:24 · 295 阅读 · 0 评论