랜덤 행렬의 한 점에서 같은 원소를 찾는 알고리즘

임의의 행렬에서 특정 점의 각 요소와이 점을 찾아내려면 어떻게해야하는지 궁금합니다.랜덤 행렬의 한 점에서 같은 원소를 찾는 알고리즘

그것은 예에서 설명하기 쉽다는 :

enter image description here

그래서, 그린에서 플레이어가 선택하는 포인트입니다. 이 모든 "X"(대각선이 아닌 행과 열만)의 위치를 얻으려면 어떻게해야합니까? Dijkstra 나 Bellman Ford 같은 알고리즘에 대해 생각해 봤어?

나는 당신이 이해하고, 나쁜 영어로 유감이되기를 바랍니다.

감사

2014-04-22 Anonymous

나는 이해할 수 없다. 빨간색으로 표시되지 않은 녹색 X와 같은 거리에 X가 두 개 더 있습니다. 왜? –

표에서 정의한 그래프에서 DFS/BFS를 사용하십시오. 선택한 위치에서 순회를 시작하십시오. –

감사합니다. lead_the_zeppelin : 대각선이 아닌 행과 열의 동일한 점만 가져 가기를 원하기 때문입니다. –

depth-first search (DFS) 또는 breadth-first search (BFS) 같은 무언가가 당신을 위해 무엇을 찾고있어 아마.

DFS : 선택된 셀에서

2014-04-22 14:44:00 Dukeling

감사합니다. 나를 도와 주었다 –

답변