그리드로 표시하는 그리드

Question

나는 그리드를 생각하고 있으며 그리드에서 '#'은 웨이가 차단되어 있고 '.'(따옴표가없는 점)가 있음을 나타냅니다. 따라서 A가 그리드 내부에 있다면 (.) 그 방법을 발견했을 때 그 안에 걸을 수 예를 들어,

####### 
##A#### 
##.#.## 
##.#.## 
##...## 
####### 

을 위의 예를 들어, A는 방법을 발견하고 그 아래의 그림과 같이 다른 장소에 도달 :

####### 
##.#### 
##.#A## 
##.#.## 
##...## 
####### 

하는 경우 나는이 문제를 그래프로 생각하고 어떻게이 그리드를 그래프로 표현할 것인가? 이것을 인접 목록으로 나타내는 방법은 무엇입니까? 나는 단지 그래프로 작성된 BFS에 대해서만 익숙하다. 쉬운 단어로 대답해라.

Answer 1

각 세포는 단지 4 개의 인접한 세포 모두에 가장자리를 가지고있을 뿐이다. 따라서 모든 셀은 인접 셀 모두의 인접성 목록에 나타납니다.

실제로 그래프를 명시 적으로 작성할 필요가 없습니다. 그리드 자체에서 작업 할 수 있습니다. 특정 노드를 나타 내기 위해서는 해당 셀의 좌표를 사용하고 인접 노드로 이동할 수 있습니다. x/y를 하나씩 늘리거나 줄일 수 있습니다.

충분히 명확하길 바랍니다.