글 읽기 - 어느 부분에서 틀렸는지 도저히 모르겠습니다.

andrealgorithm 4년 전 0

도대체 무엇떄문에 틀린지 알 수있을까요? ㅜㅜㅜ 저는 한계네요;;

#include <cstdio>
#include <algorithm>
#include <vector>
#include <queue>

using namespace std;
#define MAX_N 9

class Node{
    public:
    int x,y;

    Node(int x,int y){
        this->x =x;
        this->y =y;
    }
};

int n,m;
int map[MAX_N][MAX_N] ;
int temp_map[MAX_N][MAX_N];
int ans;
int dx[] ={1,-1,0,0};
int dy[] ={0,0,1,-1};

vector<Node> virus;
vector<int> safety_zone;


void copy_map(int(*a)[MAX_N], int(*b)[MAX_N])
{
    for (int i = 0; i < n; i++)
        for (int j = 0; j < m; j++)
            a[i][j] = b[i][j];
}

void counted_spread_virus(){
    int after_wall[MAX_N][MAX_N];

    copy_map(after_wall , temp_map);

    queue<Node> q;
    for(int i=0; i<virus.size(); i++){
        q.push(virus[i]);
    }

    while(!q.empty()){

        Node temp  = q.front();
        q.pop();

        for(int i =0; i<4; i++){
            int x1 = temp.x +dx[i];
            int y1 = temp.y + dy[i];

            if(x1 <0 || x1>=n || y1<0 || y1>=n)
                continue;
            
            if(after_wall[x1][y1] ==0){
                after_wall[x1][y1] = 2;
                q.push({x1,y1});
                
            }
        }
    }

    int safety_size =0;
    for(int i=0; i<n; i++){
        for(int j =0; j<m; j++){
            if(after_wall[i][j] ==0){
                safety_size++;
            }
        }
    }

    ans = max(ans, safety_size);
}

void dfs(int wall_cnt){

    if(wall_cnt ==3){
        counted_spread_virus();
        return;
    }

    for(int i =0; i<n; i++){
        for(int j =0; j<m; j++){
            if(temp_map[i][j] ==0){
                temp_map[i][j] =1;
                dfs(wall_cnt+1);
                temp_map[i][j] =0;
            }
        }
    }
}

int main(){
    scanf("%d %d",&n,&m);

    for(int i=0; i<n; i++){
        for(int j=0; j<m; j++){
            scanf("%d",&map[i][j]);
            if(map[i][j] ==2){
                virus.push_back({i,j});
            }
        }
    }

    for(int i =0; i<n; i++){
        for(int j =0; j<m; j++){
            if(map[i][j] == 0){
                copy_map(temp_map, map);
                temp_map[i][j] =1;
                dfs(1);
                temp_map[i][j] =0;
            }
        }
    }

    printf("%d",ans);
    return 0;
}

rnjstpgns91 4년 전 0

56번째 줄 범위를 실수 하신거 같네요.

고치니까 통과되는거 확인했습니다.

andrealgorithm 4년 전 0

아.. 네 감사합니다~!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

어느 부분에서 틀렸는지 도저히 모르겠습니다.

andrealgorithm 4년 전 0

rnjstpgns91 4년 전 0

andrealgorithm 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말