글 읽기 - [4963] 반례가 어떤것이 있을지 궁금합니다.

dbqudgh137 4년 전 0

반례를 아무리 생각해봐도 답이 나오질 않습니다.

조언해주시면 감사하겠습니다.ㅠ

dx = [-1,-1,0,1,1,1,0,-1]
dy = [0,1,1,1,0,-1,-1,-1]

answer = []

while True:
    x, y = map(int, input().split())
    if x==0 and y==0:
        break
    cnt = 1
    matrix = []
    for _ in range(y):
        matrix.append(list(map(int, input().split())))
        
    visit = [[0]*x for _ in range(y)]



    for i in range(y):
        for j in range(x):
            queue=[]
            if matrix[i][j]==1 and visit[i][j]==0:
                visit[i][j]=cnt
                queue.append([i,j])
                while queue:
                    m,n = queue.pop(0)
                    for k in range(8):
                        ax = m+dx[k]
                        ay = n+dy[k]
                        if ax>=0 and ax<y and ay>=0 and ay<x:
                            if visit[ax][ay]==0 and matrix[ax][ay]==1:
                                visit[ax][ay]=cnt
                                queue.append([ax,ay])
                        
                cnt+=1
    answer.append(max(max(visit)))

for i in answer:
    print(i)
    

wider93 4년 전 1

답이 2여야 하는데 1이 나오네요.

shg9411 4년 전 1

탐색 하는 방식에 문제는 없는 것 같고

answer.append(max(max(visit))) 부분 다시 한 번 살펴보시기 바랍니다.

dbqudgh137 4년 전 0

answer.append(max(max(visit))) 부분에서 문제가 있었습니다..두분 다 감사합니다

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

문제

문제

출처

ICPC

[4963] 반례가 어떤것이 있을지 궁금합니다.

dbqudgh137 4년 전 0

wider93 4년 전 1

shg9411 4년 전 1

dbqudgh137 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말