ㅇ 내가 생각한 알고리즘
– 현재 좌표 모음(xy_list)에서 말을 하나씩 빼서 이동
– 말이 성공적으로 이동하면 임시 방(temp_list)에 배치됩니다.
'추천 관련글,
– 이 과정을 xy_list의 요소 개수만큼 반복
– 반복하면 temp_list가 xy_list로 전달됩니다.
– K회 반복
– 이동 성공 횟수는 남은 목록 항목의 개수입니다.
– 총 이동 횟수는 8**K 제곱입니다.
오 내 코드
수입 체계
기입 = 체계.시간.라인 읽기
N,엑스,제이,케이 = 지도(내부,기입().문().분할())
단계 = ((-2–하나), (-하나–2), (하나–2), (2–하나),
(2, 하나), (하나, 2), (-하나, 2), (-2, 하나))
xy_list = ((엑스,제이))
temp_list =()
~을 위한 _ ~ 안에 영역(케이):
~을 위한 XY ~ 안에 xy_list:
~을 위한 단계 ~ 안에 단계:
열 = XY(0) + 단계(0)
안부 = XY(하나) + 단계(하나)
만약에 열 >= 하나 그리고 열 <=N 그리고 안부 >= 하나 그리고 안부 <= N:
temp_list.붙이다((열,안부))
xy_list = temp_list
temp_list =()
만약에 케이 == 0:
누르다(하나)
다른: 누르다(렌(xy_list)/8일**케이)
결과는 메모리에서…
이걸 어떻게 해결해야 할까요…
수정되면 다시 글 올려야지…