파이썬 : 이상한 루프 동작

Question

나는 이것을 풀려고한다 : CodeEval.

문제는 가능한 XY 좌표의 후보 목록을 통과해야합니다. 그런 다음 요구 사항을 충족하면이를 "확인 된"목록에 추가 한 다음 주변 지점을 "tosearch"목록에 추가합니다. 그러나 이것은 내가 기대하는대로 행동하지 않습니다.

예제 코드 :

Starting point 
tosearch=[[0,0]] 

for point in tosearch: 

    if conditions filled: 
     confirmed.append(point) 
     #Basically Im trying to add (x,y-1) etc. to the tosearct list 
     tosearch.append([point[0],point[1]-1]) #1 
     tosearch.append([point[0]+1,point[1]]) #2 
     tosearch.append([point[0]-1,point[1]-1])#3 
     tosearch.append([point[0],point[1]+1]) #4 
     tosearch.remove(point) 
else: 
    tosearch.remove(point) 

이 항상 추가의 절반을 무시 될 것으로 보인다. 따라서이 경우 # 1과 # 3은 무시됩니다. 만약 내가 단지 1을 남기면 & 2가 실행될 것입니다. 그것을 반복하는 동안 컬렉션을 수정하고 Pastebin

Answer 1

: 그래서 여기에 전체 코드입니다

어쩌면 문제는 다른 사람입니다 ... 그것을 얻을니까.
2 옵션 :

1. 사본 목록, 복사를 반복하고, 원본을 변경합니다.
2. 변경해야 할 사항을 추적하고 반복 후 모두 확인하십시오.

Answer 2

tosearch을 반복하는 루프 본문에서 tosearch을 수정하려고합니다. tosearch이 변경되기 때문에 안정적으로 반복 할 수 없습니다.

아마도 반복 할 필요는 없습니다. while 루프를 사용하십시오 :

searched = set() # if you need to keep track of searched items 
tosearch = [(0,0)] #use tuples so you can put them in a set 
confirmed = [] 

while tosearch: 
    point = tosearch.pop() 
    searched.add(point) # if you need to keep track 
    if CONDITIONS_MET: 
     confirmed.append(point) 
     # tosearch.append() ....