2014年11月6日
XCOJ 1168 (搜索+期望+高斯消元法)
摘要： 题目链接:http://xcacm.hfut.edu.cn/oj/problem.php?id=1168题目大意：D是起点，E是终点。每次等概率往某个方向走，问到达终点的期望步数。到不了终点或步数超限输出tragedy!解题思路：如果某个点四周都不是障碍，不难有方程：E（X,Y）= （1/4）E（X... 阅读全文
posted @ 2014-11-06 21:42 Physcal 阅读(959) 评论(0) 推荐(0) 编辑