Submission #65658824

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
def li():return list(map(int,input().split()))
from collections import deque
q=deque()
h,w=li()
inf=1<<60
d=[[inf]*w for _ in range(h)]
s=[list(input()) for _ in range(h)]
for i in range(h):
    for j in range(w):
        if s[i][j]=="E":
            q.append((i,j))
            d[i][j]=0
dxy=[0,1,0,-1]
ans=["<","^",">","v"]
while q:
    y,x=q.popleft()
    for i in range(4):
        ny,nx=y+dxy[i],x+dxy[(i+1)%4]
        if 0<=ny<h and 0<=nx<w and s[ny][nx]=="." and d[ny][nx]>d[y][x]+1:
            s[ny][nx]=ans[i]
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

def li():return list(map(int,input().split()))
from collections import deque
q=deque()
h,w=li()
inf=1<<60
d=[[inf]*w for _ in range(h)]
s=[list(input()) for _ in range(h)]
for i in range(h):
    for j in range(w):
        if s[i][j]=="E":
            q.append((i,j))
            d[i][j]=0

dxy=[0,1,0,-1]
ans=["<","^",">","v"]
while q:
    y,x=q.popleft()
    for i in range(4):
        ny,nx=y+dxy[i],x+dxy[(i+1)%4]
        if 0<=ny<h and 0<=nx<w and s[ny][nx]=="." and d[ny][nx]>d[y][x]+1:
            s[ny][nx]=ans[i]
            d[ny][nx]=d[y][x]+1
            q.append((ny,nx))
for ai in s:
    print("".join(ai))

Submission Info

Judge Result