Статья Автор: Ферзалиев Азам

5

n=int(input())
a=[list(input().strip())for _ in range(n)]
x,y=map(int,input().split())
x-=1
y-=1
v=[[0]*n for _ in range(n)]
q=[(x,y)]
v[x][y]=1
c=0
while q:
    i,j=q.pop(0)
    c+=1
    for di,dj in ((1,0),(-1,0),(0,1),(0,-1)):
        ni,nj=i+di,j+dj
        if 0<=ni<n and 0<=nj<n and v[ni][nj]==0 and a[ni][nj]=='.':
            v[ni][nj]=1
            q.append((ni,nj))
print(c)

Загрузка...

Чтобы оставить комментарий, необходимо авторизоваться

💬

Пока нет комментариев. Будьте первым!

Печать