글 읽기 - 1012번 유기농 배추문제입니다...

joyofthelord 7년 전 0

이 문제에서 flood_fill을 할 때 ㅏ래쪽 방향과 오른쪽 방향만 고려하면 되지 않나요?

어차피 (0,0)에서 (height,width)로 순차적으로 내려가는데 위쪽 방향과 왼쪽 방향을 고려해야 하는 이유가 무엇인가요?

#include<stdio.h>
#define AREA 50
int farm[AREA][AREA],width,height,cnt;
void input(){
    int n,w,h,i;
    scanf("%d %d %d",&width,&height,&n);
    for(i=0;i<n;i++){
        scanf("%d %d",&w,&h);
        farm[h][w]=1;
    }
    printf("width = %d, height = %d\n",width,height);
}
void flood_fill(int i, int j){
    farm[i][j]=0;
    if(farm[i+1][j]==1 && i<height-1) flood_fill(i+1,j);
    if(farm[i][j+1]==1 && j<width-1) flood_fill(i,j+1);  
}

int solve(){
    int i,j;
    cnt=0;
    for(i=0;i<height;i++){
        for(j=0;j<width;j++){
            if(farm[i][j]==1){
                cnt++;
                flood_fill(i,j);    
            } 
        }
    }
    return cnt; 
}
int main(){
    int T,i;
    scanf("%d",&T);
    for(i=0;i<T;i++){
        input();
        printf("%d\n",solve());
    } 
    return 0;
}

kwakmeensoo 7년 전 2

1 1 1 0 0 0

0 0 1 0 0 0

1 1 1 0 0 0

이 경우에는 아래위 탐색할 수 있어야 합니다.

joyofthelord 7년 전 0

감사합니다~^^

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

문제

문제

출처

ICPC

1012번 유기농 배추문제입니다...

joyofthelord 7년 전 0

kwakmeensoo 7년 전 2

joyofthelord 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말