把对应的坐标，换成要走的步数F（n）表示从原点走n步的概率。
易根据题意得到F(n)=p*F(n-1)+q*F(n-2) 其中F(0)=1，q=p-1
用母函数（组合数学）求解通项F（n）
对于第一个要走n步的雷，特工要存活就必须跨过这个雷，也就是走n-1步。在跨2步。这个概率就是F(n-1)*q.再以这个点为起点，计算跨过下个雷的概率。相乘即可。
注意2个必死的情况。当有连续2颗雷，必死。当起点有雷，必死。
注意G++输出%lf和%f的问题。

• Re:一点思路 (9) shouzhewei 2010-08-19 10:42:13