题目链接: http://xcacm.hfut.edu.cn/oj/problem.php?id=1168 题目大意:D是起点,E是终点.每次等概率往某个方向走,问到达终点的期望步数.到不了终点或步数超限输出tragedy! 解题思路: 如果某个点四周都不是障碍,不难有方程: E(X,Y)= (1/4)E(X-1,Y)+ (1/4)E(X+1,Y)+ (1/4)E(X,Y-1)+ (1/4)E(X,Y+1)+1 变形为一般式,且系数化1:4*E(X,Y)-E(X-1,Y)- E(X+1,Y) -