글 읽기 - 반례 찾아주세요

plse 7달 전 0

예제는 맞았는데 틀리다고 채점되네요

반례 찾아주시면 감사하겠습니다

#BFS
import sys
input=sys.stdin.readline
from collections import deque
dx=[-1,1,0,0]
dy=[0,0,-1,1]
def bfs(graph,a,b):
    global house
    queue=deque()
    queue.append((a,b))
    while queue:
        x,y=queue.popleft()
        for i in range(4):
            nx=x+dx[i]
            ny=y+dy[i]
            if nx<=-1 or nx>=n or ny<=-1 or ny>=n:
                continue
            if graph[nx][ny]==1:
                graph[nx][ny]=0
                queue.append((nx,ny))
                house+=1
n=int(input())
result=[]
graph=[]
for _ in range(n):
    graph.append(list(map(int,input().rstrip())))
for a in range(n):
    for b in range(n):
        house=0
        if graph[a][b]==1:
            bfs(graph,a,b)
            result.append(house)
print(len(result))
result.sort()
print('\n'.join(map(str,result)))

hhs2003 7달 전 0

3
101
010
101
    
    
this output
5
0
0
0
0
0

correct answer
5
1
1
1
1
1

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

문제

문제

출처

ICPC

반례 찾아주세요

plse 7달 전 0

hhs2003 7달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말