글 읽기 - 반례좀 찿아주세요 뭐가 문젠지 모르겠습니다 ㅠㅠㅠ

su_j615 4년 전 0

질문글 둘러보면서 왠만한 반례는 다 넣어봤는데 정상작동 되는거 확인했는데 계속 틀렸다고 뜨네요 ㅠㅠ 뭐가 잘못된 것 일까요? ㅠㅠ

고수님들 한번만 도와주세요 ㅠㅠ

import sys
sys.setrecursionlimit(10**6)


farm_count = int(input())


farm_list =[]

tuple_index_lst = []

for ch in range(farm_count):
    wid_hei_cabb =  input()
    wid_hei_cabb= wid_hei_cabb.split(' ')
    wid_hei_cabb =  [ int(ele) for ele in wid_hei_cabb ]
    cabb_count = wid_hei_cabb[2] 
    farm = [] 
    for a in range(wid_hei_cabb[0]+2):
       farm.append([0]*(wid_hei_cabb[1]+2))   
    for i in range(cabb_count):
       tmp_index = input()
       tmp_index = tmp_index.split(' ')
       tmp_index =[int(ele) for ele in tmp_index]
       farm[tmp_index[0]+1][tmp_index[1]+1] = 1
    farm_list.append(farm)
    
    
    
    


white_bug_count =0;

def find_bfs_cabbage(i,j,farm):
    if(farm[i+1][j]==1):
        farm[i+1][j]=-1
        return find_bfs_cabbage(i+1,j,farm)
    if(farm[i-1][j]==1):
        farm[i-1][j]=-1
        return find_bfs_cabbage(i-1,j,farm)
    if(farm[i][j+1]==1):
        farm[i][j+1]=-1
        return find_bfs_cabbage(i,j+1,farm)
    if(farm[i][j-1]==1):
        farm[i][j-1]=-1
        return find_bfs_cabbage(i,j-1,farm)
    return ;
        
for farm in farm_list:
    white_bug_count =0;
    for i,ilst in enumerate(farm):
        for j,ele in enumerate(ilst):
            if(ele==1):
                farm[i][j]=-1
                white_bug_count=white_bug_count+1
                find_bfs_cabbage(i,j,farm)
    print(white_bug_count)

    
    
"""

"""

yehyun 4년 전 0

반례입니다.

input

2 5
0
1 
0
0
1

answer
1

su_j615 4년 전 0

감사합니다!!! bfs 탐색중에 제가 재귀쓸때 리턴을 넣어서 제대로 체크를 안한 것 때문이었네요! ㅎㅎㅎ 해결했습니다!

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

문제

문제

출처

ICPC

반례좀 찿아주세요 뭐가 문젠지 모르겠습니다 ㅠㅠㅠ

su_j615 4년 전 0

yehyun 4년 전 0

su_j615 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말