글 읽기 - python 코드입니다!

dprjsgml 3년 전 0

while문에서 왜 자꾸 무한반복이 되는지모르겠네요 ㅠㅠ 이거때문에 4시간잡고있었어요..

조건을 아무리생각해도 맞는거같은데 ..

from itertools import combinations
from copy import deepcopy
from collections import deque
n,m=map(int,input().split())
lab=[list(map(int,input().split())) for i in range(n)]
virus=[]
dy=[-1,1,0,0]
dx=[0,0,-1,1]


def sol(arr):
    que=deque()
    inf=deepcopy(lab)
    visited=[[0 for i in range(n)] for j in range(n)]
    for vir in arr:
        x,y=vir[0],vir[1]
        que.append([x,y,0])
        visited[x][y]=1
    while que:
        x,y,time=que.popleft() 
        for i in range(4):
            ny=y+dy[i]
            nx=x+dx[i]
            if 0<=ny<n and 0<=nx<n and inf[nx][ny]!="-" and visited[nx][ny]==0:
                visited[nx][ny]==1                
                inf[nx][ny]=time+1
                que.append([nx,ny,time+1])

for i in range(n):
    for j in range(n):
        if lab[i][j]==2:
            virus.append([i,j])
        elif lab[i][j]==1:
            lab[i][j]=="-"
        else:
            lab[i][j]=10

for i in combinations(virus,m):
    sol(i)

gurugeonu 3년 전 1

25번째 줄에 =이 2개가 붙어있습니다

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

문제

문제

출처

ICPC

python 코드입니다!

dprjsgml 3년 전 0

gurugeonu 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말