#include <bits/stdc++.h>
using namespace std;

// 设置最大行列数（题目限制 n, m ≤ 100）
const int N = 104;

// 标记某个格子是否已经被水浇灌
bool used[N][N];

// 队列，用于 BFS，存储当前水源的位置
queue<pair<int,int>> q;

int main()
{
  // 加速输入输出
  ios::sync_with_stdio(false);
  cin.tie(nullptr);
  
  // 定义四个方向：下、右、上、左（顺时针）
  int dx[4] = {1,0,-1,0};
  int dy[4] = {0,1,0,-1};

  int cnt = 0; // 被浇灌的格子数量

  int n, m;
  cin >> n >> m; // 输入行数n、列数m

  int t;
  cin >> t; // 初始出水管的数量

  int r, c;
  for(int i = 1; i <= t; i++)
  {
    cin >> r >> c; // 出水管的位置（行r，列c）
    used[r][c] = true; // 标记该格子已被浇灌
    q.push({r, c}); // 加入队列作为初始水源
    cnt++; // 计入被浇灌的格子
  }

  int k;
  cin >> k; // 经过的分钟数，每分钟水扩展一轮

  // 开始 BFS，每分钟扩展一轮
  while(k--)
  {
    int sz = q.size(); // 当前层级（水源）数量
    while(sz--)
    {
      auto [x, y] = q.front(); // 当前水源位置
      q.pop();

      // 尝试向四个方向扩展
      for(int j = 0; j < 4; j++)
      {
        int nextx = x + dx[j];
        int nexty = y + dy[j];

        // 判断是否在范围内，且尚未被浇灌
        if(nextx >= 1 && nextx <= n && nexty >= 1 && nexty <= m && !used[nextx][nexty])
        {
          used[nextx][nexty] = true; // 标记为已浇灌
          q.push({nextx, nexty}); // 新位置加入队列，下一轮会扩展
          cnt++; // 增加总浇灌格子数量
        }
      }              
    }
  }

  // 输出最终被浇灌的格子数量
  cout << cnt << endl;
  return 0;
}

#include <bits/stdc++.h>
using namespace std;
const int N = 104;

bool used[N][N];
queue<pair<int,int>> q;

int main()
{
  ios::sync_with_stdio(false);
  cin.tie(nullptr);
  
  int dx[4] = {1,0,-1,0};
  int dy[4] = {0,1,0,-1};
  int cnt =0;
  int n,m;
  cin >> n >> m;
  int t;
  cin >> t;
  int r ,c;
  for(int i=1;i<=t;i++)
  {
    cin >> r >> c;
    used[r][c]=true;
    q.push({r,c});
    cnt ++;
  }

  int k;
  cin >> k;
  
  while(k--)
  {
    int sz=q.size();
    while(sz--)
    {
      auto [x,y] = q.front();
      q.pop();
      for(int j=0;j<4;j++)
      {
        int nextx=  x + dx[j];
        int nexty = y + dy[j];
        if(nextx>=1 && nextx <=n && nexty >=1 && nexty <=m && !used[nextx][nexty])
        {
            cnt++;
            used[nextx][nexty] =true;
            q.push({nextx,nexty});
        }
      }              
    }
  }

  cout << cnt << endl;
  return 0;

}

#include <bits/stdc++.h>
using namespace std;

const int N = 105;
bool used[N][N];

int main() 
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    
    int n, m;
    cin >> n >> m;

    int t;
    cin >> t;

    queue<pair<int, int>> q;
    for (int i = 0; i < t; i++) {
        int r, c;
        cin >> r >> c;
        used[r][c] = true;
        q.push({r, c});
    }

    int k;
    cin >> k;

    int dx[4] = {1, 0, -1, 0};
    int dy[4] = {0, 1, 0, -1};

    while (k--) {
        int sz = q.size();
        while (sz--) {
            auto [x, y] = q.front(); q.pop();
            for (int d = 0; d < 4; d++) {
                int nx = x + dx[d];
                int ny = y + dy[d];
                if (nx >= 1 && nx <= n && ny >= 1 && ny <= m && !used[nx][ny]) {
                    used[nx][ny] = true;
                    q.push({nx, ny});
                }
            }
        }
    }

    int cnt = 0;
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= m; j++)
            if (used[i][j]) cnt++;

    cout << cnt << endl;
    return 0;
}

551