给定一个大小为 的整数矩阵 ,行从上到下编号为 ,列从左到右编号为 。元素 表示坐标 处的魔力值。 初始时旺仔哥哥位于坐标 。他按照下列规则不断移动,直到无法继续: 在所有魔力值 严格小于 当前格子魔力值 的格子中,等概率随机选择一个目标格子 ; 移动到该格子,并将这次移动的 欧几里得距离平方 加入到总得分中; 若不存在魔力值更小的格子,则停止移动。 请求出旺仔哥哥最终总得分的期望值,并对质数 取模。
输入描述:
第一行输入两个整数 —— 迷宫的行数与列数。接下来 行,每行输入 个整数,组成矩阵 ,其中。最后一行输入两个整数 —— 旺仔哥哥的初始位置。
输出描述:
输出一行一个整数,表示期望得分对 取模后的结果。
加载中...