#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define Rep(b, e, i) for(int i = b; i <= e; i++) #define Repr(e, b, i) for(int i = e; i >= b; i--) #define rep(n, i) Rep(0, n-1, i) #define repr(n, i) Repr(n-1, 0, i) #define all(v) (v).begin(), (v).end() #define pb(v) push_back(v) #define uniq(v) (v).erase(unique(all(v)),(v).end()) #define bitcnt(x) __builtin_popcount(x) #define fst first #define snd second #define Pqaz(T) priority_queue,greater> #define Pqza(T) priority_queue #define put(x) cout << x; #define puts(x) cout << x << ' '; #define putln(x) cout << x << endl; #define ENJYU std::ios::sync_with_stdio(false);std::cin.tie(0); typedef long long ll; typedef pair llP; typedef pair intP; typedef complex comp; //vector の中身を出力 template ostream &operator<<(ostream &o,const vector&v) {o<<"{";for(int i=0;i<(int)v.size();i++)o<<(i>0?", ":"")<> R >> C >> T; int sx, sy, gx, gy; cin >> sy >> sx >> gy >> gx; vector dp(10*10, 0.), now; now = dp; now[sy*10+sx] = 1; vector maze(R); rep(R, i) cin >> maze[i]; if (MAX < T) { if (T & 1) { T = MAX-1; } else { T = MAX; } } while(T--) { fill(all(dp), 0); rep(R, r) rep(C, c) { if (maze[r][c] == '#') { continue; } int nbcnt = 0; rep(4, i) { int nr = r + dy[i], nc = c + dx[i]; if (0 <= nr && nr < R && 0 <= nc && nc < C) { nbcnt += maze[nr][nc] == '.'; } } if (nbcnt == 0) { dp[r*10+c] = now[r*10+c]; continue; } double p = 1. / nbcnt; rep(4, i) { int nr = r + dy[i], nc = c + dx[i]; if (0 <= nr && nr < R && 0 <= nc && nc < C) { if (maze[nr][nc] == '.') { dp[nr*10+nc] += now[r*10+c] * p; } } } } now = dp; } printf("%.12lf\n", now[gy*10+gx]); } int main(void){ solve(); //cout << "yui(*-v・)yui" << endl; return 0; }