JZOJ 3053 【NOIP2012模拟10.25】旅行
旅行题目大意给定一个nn行mm列的字符矩阵, 告诉你哪些格子可以进入,哪些不可以。移动的规则为:每秒钟以上下左右四个方向之一移动一格,不能进入障碍。
计算:在空地中随机选择起点和终点(可以重合,此时最短耗时为00),从起点移动到终点最短耗时的平均值。
每一行每一列至多有11个障碍,并且障碍不在对角线方向相邻。数据范围22<=nn,mm<=10001000题解首先,这题的解法比较玄学。
首先,一
原创
2016-10-21 20:06:57 ·
1829 阅读 ·
2 评论