a=[]

for j in range(n):

    a.append([])

    for i in input():

        a[j].append(i)

x,y=list(map(int,input().split()))

ext=[[x-1,y-1]]

while len(ext)!=0:

    z=ext[0][0]

    q=ext[0][1]

    if z!=0:

        if a[z-1][q]=="-":

            ext.append([z-1,q])

    if q!=0:

        if a[z][q-1]=="-":

            ext.append([z,q-1])

    if z!=n-1:

        if a[z+1][q]=="-":

            ext.append([z+1,q])

    if q!=n-1:

        if a[z][q+1]=="-":

            ext.append([z,q+1])

    a[z][q]="+"

    del ext[0]

for i in range(n):

    print(*a[i],sep="")

 

為什麼這題的過關率那麼高

 

 

(我好像意外第一次做出BFS)

這題好像要用DFS

1.

ext=[[x-1,y-1]]

 

2.

            ext.append([z-1,q])

 

            ext.append([z,q-1])

 

            ext.append([z+1,q])

 

            ext.append([z,q+1])

1. 改成ext=[[x,y]]

2. append前先檢查是否已經在ext內

1.

ext=[[x-1,y-1]]

 

2.

            ext.append([z-1,q])

 

            ext.append([z,q-1])

 

            ext.append([z+1,q])

 

            ext.append([z,q+1])

1. 改成ext=[[x,y]]

2. append前先檢查是否已經在ext內

謝謝