글 읽기 - 예제는 맞는데 제출하면 틀립니다. 조언부탁드립니다.

bigdefence 1년 전 0

이 이상 어덯게 접근해야 할지 모르겠습니다.

잘못된 부분이나 어덯게 접근하면 좋을지 알려주시면 갑사하겠습니다.

from collections import deque,defaultdict
import sys
input=sys.stdin.readline
n,m,p=map(int,input().split())
s=list(map(int,input().split()))
graph=[list(input().rstrip()) for _ in range(n)]
player=defaultdict(deque)
for y in range(n):
	for x in range(m):
		if graph[y][x].isnumeric():
			player[int(graph[y][x])].append((x,y))
dx=[0,0,-1,1]
dy=[1,-1,0,0]
def go():
	q=deque()
	for i in range(1,p+1):
		for x,y in player[i]:
			q.append((x,y,1))
	while q:
		x,y,cn=q.popleft()
		if cn>s[int(graph[y][x])-1]:
			q.append((x,y,1))
			continue
		for i in range(4):
			nx=x+dx[i]
			ny=y+dy[i]
			if 0<=nx<m and 0<=ny<n and graph[ny][nx]=='.':
				graph[ny][nx]=graph[y][x]
				q.appendleft((nx,ny,cn+1))
go()
result=defaultdict(int)
for y in range(n):
	for x in range(m):
		if graph[y][x].isnumeric():
			result[int(graph[y][x])]+=1
for i in range(1,p+1):
	print(result[i],end=' ')

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

문제

문제

출처

ICPC

예제는 맞는데 제출하면 틀립니다. 조언부탁드립니다.

bigdefence 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말