单元最短路
qq_35812639
这个作者很懒,什么都没留下…
展开
-
文章标题
这里写代码片 #include<cstdio> #include<iostream> #include<climits> #include<cstring> #include<cmath> using namespace std; const int INF=INT_MAX/2;//定义无穷大,INT_MAX在<climits> #define M 1005 int w[M][M],d[M],v[M原创 2016-12-02 22:11:45 · 210 阅读 · 0 评论 -
Frogger最短路径
题意:有n个石头,依次输入各个石头的左标;第一个是A青蛙所在地 ,第二个是B青蛙所在地;A想去B那儿; 他可以直接跳到B的石头上,也可以跳到其他石头上,再从其他石头跳到B那儿,求青蛙从A到B的所有路径中最短路径的最大边长(就是跳跃范围)Frog Distance,我们定义Frog Distance为从A到B的一条路径中所跳的最大距离,例如,如果从A到B某条路径跳的距离是2,5,6,4,则Frog原创 2016-12-07 21:03:31 · 301 阅读 · 0 评论