大家好，我是小环，我来为大家解答以上问题。spiderman2游戏，spiderman很多人还不知道，现在让我们一起来看看吧！

1、先鄙视一下楼上的SB，接下来再回答楼主的问题。

2、 这道题貌似是2004北京预选赛的题目。

3、 就把我的大概做法说一下，希望对你有用。

4、 这道题目的动规其实也不是很难想，因为每次shoot web的时候，spiderman总是在一次swing的终点，而这个终点的y坐标肯定是他的起始点的y坐标，每次swing的终点的y坐标都是一样。

5、所以当我们选定一座building的时候，要求他怎么到达这座building，先求他最远能从离这个building多远的地方发射web。

6、自然，这个距离就是distance=x[i]-(int)(sqrt((double)y[i]*y[i]-(double)(y[i]-y[0])*(y[i]-y[0]))+1e-12)，所以在这一段distance之间所有的swing终点都能够shoot web到buildings[i]。

7、所以状态转移方程是这样： solve[i]=min{solve[j]+1}(y[i]-distance

本文到此讲解完毕了，希望对大家有帮助。