---
title: 7D Flood Fill
tags: solution
---

# D. Flood Fill

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

int m[102][102];

struct Fill{
    int x,y,t;
};

int main(){
    int way[4][2] = {{1,0},{-1,0},{0,1},{0,-1}};
    int L,W,t,x,y,i = 0;
    vector<Fill> v;

    cin>>L>>W>>t;
    
    // boundary
    for(x = 0 ; x<=L+1 ; x++)
        m[x][0] = m[x][W+1] = 1;
    for(x = 0 ; x<=W+1 ; x++)
        m[0][x] = m[L+1][x] = 1;
        
    // input
    for(x = 1 ; x<=L ; x++){
        for(y = 1 ; y<=W ; y++){
            cin>>m[x][y];
            if(m[x][y] == 2)
                v.push_back({x,y,0});
        }
    }
    
    // BFS
    while(i<v.size()){
        for(x = 0 ; x<4 ; x++){
            if(v[i].t < t && !m[v[i].x+way[x][0]][v[i].y+way[x][1]]){
                v.push_back({v[i].x+way[x][0], v[i].y+way[x][1], v[i].t+1});
                m[v[i].x+way[x][0]][v[i].y+way[x][1]] = v[i].t+1;
            }
        }
        i++;
    }

    cout<<v.size();
}