글 읽기 - 2468 오류

rlarbtkd0517 1년 전 0

계속 오류가 나는데 이유를 잘 모르겠습니다. 이유 찾아 주세요.

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;

struct map{
 int n;
 int visit=0;
}ans[101][101];

void initial(int n) {
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= n; j++) {
			ans[i][j].visit = 0;
		}
	}
}

void dfs(int n,int m){
    ans[n][m].visit=1;
    if(ans[n+1][m].visit==0){
        ans[n+1][m].visit=1;
        dfs(n+1,m);
    }
    if(ans[n-1][m].visit==0){
        ans[n-1][m].visit=1;
        dfs(n-1,m);
    }
    if(ans[n][m+1].visit==0){
        ans[n][m+1].visit=1;
        dfs(n,m+1);
    }
    if(ans[n][m-1].visit==0){
        ans[n][m-1].visit=1;
        dfs(n,m-1);
    }
}

int main(){
    int n,be=0;
    vector<int>rans;
    cin>>n;

    for(int i=1;i<=n;++i){
        for(int j=1;j<=n;++j){
            int t;
            cin>>t;
            if(t>be)be=t;
            ans[i][j].n=t;
        }
    }//입력
    
    int cnt=0;
    
    for(int i=0;i<=be;++i){
        cnt=0;
        initial(n);
        
        for(int x=1;x<=n;++x){
            for(int y=1;y<=n;++y){
                if(ans[x][y].n<=i&&ans[x][y].visit==0){
                    ans[x][y].visit=1;
                }
            }
        }
      for(int x=1;x<=n;++x){
            for(int y=1;y<=n;++y){
                if(ans[x][y].visit==0){
                    dfs(x,y);cnt++;
                }
            }
        }
        
        
        rans.push_back(cnt);
    }//dfs 돌리기
    
    
    sort(rans.begin(),rans.end());
    cout<<rans[rans.size()-1];
}

seawon0808 1년 전 0

dfs에서 범위 확인을 안 해주셔서 틀린 것 같습니다.

rlarbtkd0517 1년 전 0

그 부분 고치니 바로 되네요 감사합니다

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

문제

문제

출처

ICPC

2468 오류

rlarbtkd0517 1년 전 0

seawon0808 1년 전 0

rlarbtkd0517 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말