jzoj 3053. 【NOIP2012模擬10.25】旅行

Description 給定一個n行m列的字符矩陣，’.’代表空地，’X’代表障礙。移動的規則是：每秒鐘以上下左右四個方向之一移動一格，不能進入障礙。 計算：在空地中隨機選擇起點和終點（可以重合，此時最短耗時爲0），從起點移動到終點最短耗時的平均值。 每一行每一列至多有1個障礙，並且障礙不在對角線方向相鄰。以下矩陣是不合法的： .X X. Input 第一行兩個整數n, m。 接下來n行，每行m個

>>阅读原文<<