C++

#include <cstdio>

#include <vector>

#include <cstring>

#include <climits>

 

using namespace std;

int N,M,num0;

int area=0;

vector <pair<int,int>> virus;

int map_[10][10];

int map2 [10][10];

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

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

void spread(int x,int y){

    for(int i=0;i<4;i++){

        int ax=x+dx[i],ay=y+dy[i];

        if(ax<0||ay<0||ax>=M||ay>= N){

            continue;

        }

        if(map2[ay][ax]==0){

            area++;

            map2[ay][ax]=2;

            spread(ax,ay);

        }

    }

}

int main()

{

    scanf("%d %d",&N,&M);

    for(int y=0;y<N;y++){

        for(int x=0;x<M;x++){

            scanf("%d",&map_[y][x]);

            if(map_[y][x]==2){

                virus.push_back({x,y});

            }

            if(map_[y][x]==0){

                num0++;

            }

        }

    }

 

    int min_virus_area = INT_MAX;

    int size_ = N * M;

    for(int i = 0; i < size_; ++i)

    {

        if(map_[i / M][i % M])

            continue;

        for(int j = i + 1; j < size_; ++j)

        {

            if(map_[j / M][j % M])

                continue;

            for(int k = j + 1; k < size_; ++k)

            {

                if(map_[k / M][k % M])

                    continue;

 

                memcpy(map2, map_, sizeof(map_));

 

                map2[i / M][i % M] = 1;

                map2[j / M][j % M] = 1;

                map2[k / M][k % M] = 1;

 

                int virus_area = 0;

                for(auto &v: virus)

                {

                    area=0;

                    spread(v.first, v.second);

                    virus_area += area;

                }

 

                min_virus_area = min(min_virus_area, virus_area);

            }

        }

    }

 

    printf("%d",num0-min_virus_area-3);

 

    return 0;

}