글 읽기 - 3184 잘모르겠습니다.

rlarbtkd0517 1년 전 0

메모리 초과가 뜨는데 이유를 모르겠습니다.

#include<iostream>
#include<algorithm>
#include<queue>

using namespace std;

int a,b,tscnt=0,twcnt=0;

struct sheep{
    char v;
    bool visit=false;
}ans[251][251];

void bfs(int n,int m){
    int scnt=0,wcnt=0;
    queue<pair<int,int>>q;
    q.push({n,m});
    ans[n][m].visit=true;
    while(!q.empty()){
        int x=q.front().first;
        int y=q.front().second;
        ans[x][y].visit=true;
        q.pop();
        if(ans[x+1][y].visit==false&&ans[x+1][y].v!='#'){
            if(ans[x+1][y].v=='v')wcnt++;
            if(ans[x+1][y].v=='o')scnt++;
            q.push({x+1,y});
        }
        if(ans[x-1][y].visit==false&&ans[x-1][y].v!='#'&&x-1>=1){
            if(ans[x-1][y].v=='v')wcnt++;
            if(ans[x-1][y].v=='o')scnt++;
            q.push({x-1,y});
        }
        if(ans[x][y+1].visit==false&&ans[x][y+1].v!='#'){
            if(ans[x][y+1].v=='v')wcnt++;
            if(ans[x][y+1].v=='o')scnt++;
            q.push({x,y+1});
        }
        if(ans[x][y-1].visit==false&&ans[x][y-1].v!='#'&&y-1>=1){
            if(ans[x][y-1].v=='v')wcnt++;
            if(ans[x][y-1].v=='o')scnt++;
            q.push({x,y-1});
        }
    }
    if(scnt>wcnt)tscnt=tscnt+scnt;
    else twcnt=twcnt+wcnt;
}

int main(){
    cin>>a>>b;
    for(int i=1;i<=a;++i){
        for(int j=1;j<=b;++j){
            char a;
            cin>>a;
            ans[i][j].v=a;
        }
    }
     for(int i=1;i<=a;++i){
        for(int j=1;j<=b;++j){
            if(ans[i][j].visit==false)bfs(i,j);
        }
    }
    cout<<tscnt<<" "<<twcnt;
}

snrnsidy 1년 전 0

코드 얼핏 봤을 때 범위 체크가 제대로 되고 있지 않는 거 같네요. (x+1, y+1)인 경우를 말한겁니다

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

문제

문제

출처

ICPC

3184 잘모르겠습니다.

rlarbtkd0517 1년 전 0

snrnsidy 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말