글 읽기 - dfs

sjyog21 1년 전 0

테스트케이스 1,2다 잘나오는데 왜 자꾸틀릴ㄱ까요ㅠㅠ

#include <string>
#include <iostream>
#include <vector>
#include <cstdio>
#include <algorithm>
#include <vector>
using namespace std;

int dx[4]={0,1,0,-1};
int dy[4]={-1,0,1,0};//
bool visited[101][101]={0,};//
int x,y,m,n;
int arr[101][101 ]={0,};



void dfs(int q,int w,int d){
	
visited[q][w]=1;
	


for(int i=0;i<4;i++){
 y=q+dy[i];
 x=w+dx[i];
if(y < 0 || x < 0 || y >=n || x >= n) continue;
if(!visited[y][x]&&arr[y][x]>d){
	dfs(y,x,d);
}	
	
}
	return;
}




int main(){

	
cin>>n;
for(int i=0;i<n;i++){
	for(int j=0;j<n;j++){
		cin>>arr[i][j];
	}
}

int realsum=0;
for(int d=1;d<101;d++){
fill(&visited[0][0], &visited[0][0] + 101 * 101, 0); 
	int sum=0;
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			if(arr[i][j]>d&&!visited[i][j]){
				dfs(i,j,d);//
				sum++;
			}
		}
	}
	
	
	
	if(sum>=realsum) realsum=sum;
}
	cout<<realsum<<endl;
	
	
	
	return 0;
}

pill27211 1년 전 0

https://www.acmicpc.net/board/...

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

문제

문제

출처

ICPC

dfs

sjyog21 1년 전 0

pill27211 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말