#include <bits/stdc++.h>
using namespace std;
struct node {
    int x, y;
    int times;
    int dirct;
};
int m, n;
char road[101][101];
int dir[4][2] = {{0, 1}, {0, -1}, {1, 0}, {-1, 0}};
int vis[101][101][4];

bool bfs(int sx, int sy, int k, int x2, int y2) {
    queue<node> q;
    for (int i = 0; i < 4; i++) {
        int xx = sx + dir[i][0];
        int yy = sy + dir[i][1];
        if(xx < m && xx >= 0 && yy < n && yy >= 0){
            q.push({sx, sy, 0, i});
            vis[sx][sy][i] = 0;
        }
    }
    while (!q.empty()) {
        node now = q.front();
        q.pop();
      ...