글 읽기 - 유기농 배추 BFS 데이터에 문제가 있어 보입니다. 테스트 부탁드려요

hoho1911 2년 전 0

29번째줄에서 sys.stdin.readline()[:-1] 에서 ValueError가 발생합니다.

분석해보니 개행문자가 없는 데이터가 있어 에러가 나는 것 같은데

테스트케이스에는 개행문자가 있어야 하는 것 아닌가요..?

import sys, collections

def bfs():
  global graph
  p_r, p_c = [1,0,-1,0], [0,1,0,-1]
  house = 0
  queue = collections.deque()
  for i in range(N):
    for j in range(M):
      if graph[i][j] == 1:
        queue.append([i,j])
        graph[i][j] = 0
        house += 1
        while queue:
          row, col = queue.popleft()
          for k in range(4):
            r,c = row + p_r[k], col + p_c[k]
            if 0<=r<N and 0<=c<M and graph[r][c] == 1:
                queue.append([r,c])
                graph[r][c] = 0
  return house

test_num = int(sys.stdin.readline()[:-1])

for _ in range(test_num):
  M, N, cnt = map(int, sys.stdin.readline()[:-1].split())
  graph = [[0]*M for _ in range(N)]
  for _ in range(cnt):
    col, row = map(int, sys.stdin.readline()[:-1].split())
    graph[row][col] = 1
  print(bfs())

sjyfantasy 2년 전 0

맨 마지막줄은 개행문자가 없지 않을까요

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

문제

문제

출처

ICPC

유기농 배추 BFS 데이터에 문제가 있어 보입니다. 테스트 부탁드려요

hoho1911 2년 전 0

sjyfantasy 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말