글 읽기 - 14502번 잘모르겠습니다

rlarbtkd0517 1년 전 0

어디가 잘못된지 잘모르겠습니다.

반례나 잘못된곳 찾아주실수 있나요?

#include<iostream>
#include<queue>

using namespace std;

struct vi{
    int n;
    int v=0;
}ans[9][9];
vector<pair<int,int>>v;
int rans=0;
int a,b;

int bfs(){
    for(int i=0;i<=a;++i){
        for(int j=0;j<=b;++j){
            ans[i][j].v=0;
        }
    }
    queue<pair<int,int>>q;
    for(int i=0;i<=a;++i){
        for(int j=0;j<=b;++j){
            if(ans[i][j].n==2)q.push({i,j});
        }
    }
    while(!q.empty()){
        int x=q.front().first;
        int y=q.front().second;
        q.pop();
        if(ans[x+1][y].n==0&&ans[x+1][y].v==0&&x+1<=8){
            ans[x+1][y].v=1;
            q.push({x+1,y});
        }
        if(ans[x-1][y].n==0&&ans[x-1][y].v==0&&x-1>=1){
            ans[x-1][y].v=1;
            q.push({x-1,y});
        }
        if(ans[x][y+1].n==0&&ans[x][y+1].v==0&&y+1<=8){
            ans[x][y+1].v=1;
            q.push({x,y+1});
        }
        if(ans[x][y-1].n==0&&ans[x][y-1].v==0&&y-1>=1){
            ans[x][y-1].v=1;
            q.push({x,y-1});
        }
    }
    int cnt=0;
    for(int i=1;i<=a;++i){
        for(int j=1;j<=b;++j){
            if(ans[i][j].v==0&&ans[i][j].n==0)cnt++;
        }
    }
    return cnt;
}

int main(){
    cin>>a>>b;
    
    for(int i=1;i<=a;++i){
        for(int j=1;j<=b;++j){
            cin>>ans[i][j].n;
            if(ans[i][j].n==0)v.emplace_back(i,j);
        }
    }
    
    for(int i=0;i<v.size();++i){
        for(int j=i+1;j<v.size();++j){
            for(int t=j+1;t<v.size();++t){
                ans[v[i].first][v[i].second].n=1;
                ans[v[j].first][v[j].second].n=1;
                ans[v[t].first][v[t].second].n=1;
                //벽세우기
                rans=max(rans,bfs());//안전구역 수
                ans[v[i].first][v[i].second].n=0;
                ans[v[j].first][v[j].second].n=0;
                ans[v[t].first][v[t].second].n=0;
                //되돌리기
            }
        }
    }
    cout<<rans;
    
}

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

문제

문제

출처

ICPC

14502번 잘모르겠습니다

rlarbtkd0517 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말