题目描述
​ 约翰一直努力让他的草地充满鲜美多汁的而又健康的牧草。可惜天不从人愿，他在植物大战人类中败下阵来。邪恶的乳草已经在他的农场的西北部份佔领了一片立足之地。

草地像往常一样，被分割成一个高度为 Y(1≤y≤100)，宽度为 X(1≤x≤100) 的直角网格。(1,1) 是左下角的格（也就是说坐标排布跟一般的 X,Y 坐标相同）。乳草一开始占领了格 (Mx,My)。每个星期，乳草传播到已被乳草占领的格子四面八方的每一个没有很多石头的格（包括垂直与水平相邻的和对角线上相邻的格）。1 周之后，这些新占领的格又可以把乳草传播到更多的格里面了。

骑士牛想要在草地被乳草完全占领之前尽可能的享用所有的牧草。她很好奇到底乳草要多久才能占领整个草地。如果乳草在 0 时刻处于格 (Mx,My)，那么还在那个时刻它们可以完全占领入侵整片草地呢。草地由一个矩阵表示。. 表示草，而 ∗ 表示大石。比如这个 X=4,Y=3的例子。

…
…*.
.**.
如果乳草一开始在左下角（第 1 排，第 1 列），那么草地的地图将会以如下态势发展：

… … MMM. MMMM MMMM
…. MM. MM*. MMM MMM
M**. M**. M**. M**. M**M
0 1 2 3 4 星期数
乳草会在4星期后占领整片土地。

输入
​ 第一行输入四个整数 X,Y,Mx,My。

接下来输入地图。

输出
​ 输出一个整数，表示乳草占领整个土地的周数。

样例输入
4 3 1 1
…
…*.
.**.
样例输出
4
数据规模与约定
​ 时间限制：1 s

内存限制：256 M

100% 的数据保证 地图大小 ≤100

#include <iostream>
#include <queue>
using namespace std;

struct node {
  int x,y, step;
};
int dir[8][2] = { 1,0,0,1,-1,0,0,-1,1,-1,1,1,-1,1,-1,-1 };
int n, m,ans,sx, sy;
char map[105][105];
queue<node> que;

int main() {
  cin >> m >> n>> sy >> sx;
  for (int i = 1; i <= n; i++) {
    for (int j = 1; j <= m; j++) {
      cin >> map[i][j];
    }
  }
  que.push({ n - sx + 1,sy,0 });
  map[n - sx + 1][sy] = '*';

  while (!que.empty()) {
    node t = que.front();
    que.pop();
    ans = t.step;
    for (int i = 0; i < 8; i++) {
      int x = t.x + dir[i][0];
      int y = t.y + dir[i][1];
      if (map[x][y] == '.') {
        map[x][y] = '*';
        que.push({ x,y,t.step + 1 });
      }
      
    }
  }
  cout << ans << endl;
  return 0;
}