感悟Floyd

　　今天做了一道Jump题目，本以为是一道搜索的

题目，没想到竟然用Floyd就轻松的解决了。

　　先来看看这个题目吧！

    Description　

There is n pillar, their heights are （A1,A2,A3,…An）.you can jump at the top of the pillars. But you will lose abs(a[j]-a[i])*abs(j-i) power when you jump from i-th pillar to j-th pillar. At first you have m power. Can you jump from s-th pillar to e-th pillar.

Input

 

The input consists of several test cases.

every test case is two integer n（2<=n<200）,q(1=<q<=10000).

The second line contain n integer A1,A2,A3,..An.

The next q line contain there integer s,e,m.

 

Output

If you can jump from s to e, with less or equal m power output “Yes”, else output “No”

Sample Input

3 3

1 2 3

1 3 2

1 2 1

1 3 1

Sample Output

Yes

Yes

No

　　到底如何用Floyd算法来解决呢？

　　其实，很简单，我们只要求出任意一点跳到另外

任意一点的最小能量值，并且把它们存储起来就可以了，

当然，这个存储要用二维数组来保存了。访问的时候

直接访问二维数组就可以了，一个if语句就可以解决问题。

　　之所以没有想到用Floyd来解决，那是因为还不是

彻底的了解Floyd是用来做什么用的。

　　提到Floyd，也许我们本能的反应就是，任意两点

间的最短路径，其实这样认为很是片面。难道仅仅是

局限于距离吗？当然不是，其它的属性，比如说时间，

能量，花费……完全是可以的。但是，要记住，必须

符合最小的特性。

　　一定要明白这个道理呀，找到事物间的联系，不然

很吃亏的呀。