글 읽기 - 어디가 틀린지 잘 모르겠습니다

sinnadla08 4년 전 0

어느부분이 틀린지 잘 모르겠습니다

도움좀 부탁드립니다

#include <iostream>
#include <vector>
using namespace std;

vector<vector<int> > vec;
vector<vector<bool> > visited;

int direction[4][2] = {{-1,0}, {1,0}, {0,-1}, {0,1}};
int n, cnt;

void dfs(int x, int y){
	visited[x][y]=true;
	
	for(int i=0; i<4; i++){
		int a=x+direction[i][0];
		int b=y+direction[i][1];
		if(a<0 || a>=n || b<0 || b>=n) continue;
		if(visited[a][b]) continue;
		if(vec[a][b]<=n) continue;
		dfs(a,b);
	}
}

int main(){
	scanf("%d", &n);
	vec.assign(n, vector<int>(n, 0));
	visited.assign(n, vector<bool>(n, false));
	
	for(int i=0; i<n; i++){
		for(int j=0; j<n; j++){
			int k;
			scanf("%d", &k);
			vec[i][j]=k;
		}
	}
	
	for(int i=0; i<n; i++){
		for(int j=0; j<n; j++){
			if(!visited[i][j] && vec[i][j]>n){
				cnt++;
				dfs(i,j);
			}
		}
	}
	
	printf("%d", cnt==0?1:cnt);
	return 0;
}

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

문제

문제

출처

ICPC

어디가 틀린지 잘 모르겠습니다

sinnadla08 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말