웹마스터 팁
page_full_width" class="col-xs-12" |cond="$__Context->page_full_width">
[OsE=] 최단 거리...
2002.03.02 22:42
PHP보다는 알고리즘에 가깝죠...
일단
왼쪽 하단에서 오른쪽 상단으로 이동할때의 최단거리는
오른쪽 위쪽으로만 움직여서만 가면 최단거리입니다.
무조건말이죠 -0- 그건 여러분들이 일일이 해보거나
수학적으로 계산해보아도 저 명제는 성립합니다.
여기서 문자 실험을해야하는건가?
-_-좀 쉬운방법으로 풀이를 해보죠
-map-(참고로 이건 2차원변수)
00004
00000
02200
00222
30000
여기서 시작점은 3, 도착점은 4라고하고 2는 장애물이라고 합시다
그렇다면 일단... -_-3에서 갈수있는 길을 2가지길입니다.
그리고 모두 위, 오른쪽입니다.
그렇다면,
-map-
00004
00000
02200
10222
31000
지나간 자리는 1로 표시를 해줍니다.
그리고 3차원배열에
-maps[1]-(이건 3차원배열입니다
00000
00000
00000
00000
11000
-maps[2]-(이건 3차원배열입니다
00000
00000
00000
10000
10000
그리고 다시
-map-
00004
00000
02200
10222
31000 에서 또 모든곳을 갈수있네요 2경로에서 다~(오른쪽 위로만 가면 최단경로니까)
그럼
-maps[3]-(이건 3차원배열입니다
00000
00000
00000
00000
11100
-maps[4]-(이건 3차원배열입니다
00000
00000
00000
0!000
11000
-maps[5]-(이건 3차원배열입니다
00000
00000
00000
11000
10000
-maps[6]-(이건 3차원배열입니다
00000
00000
10000
10000
10000
그리고 다시
-map-
00004
00000
12200
11222
31100
아. 그리고 이제 갈수있는 길은 2개밖에없네요.. 하나는 오른쪽으로만 다른건 위로 밖에만... 그러면
-maps[7]-(이건 3차원배열입니다
00000
10000
10000
10000
10000
-maps[8]-(이건 3차원배열입니다
00000
00000
10000
10000
11110
이런식으로 -_-;; 하는겁니다.. -_-;; 제가 더이상 시간 때문에 끝까지 못하겠고요
생각을 해보세요^-^
일단
왼쪽 하단에서 오른쪽 상단으로 이동할때의 최단거리는
오른쪽 위쪽으로만 움직여서만 가면 최단거리입니다.
무조건말이죠 -0- 그건 여러분들이 일일이 해보거나
수학적으로 계산해보아도 저 명제는 성립합니다.
여기서 문자 실험을해야하는건가?
-_-좀 쉬운방법으로 풀이를 해보죠
-map-(참고로 이건 2차원변수)
00004
00000
02200
00222
30000
여기서 시작점은 3, 도착점은 4라고하고 2는 장애물이라고 합시다
그렇다면 일단... -_-3에서 갈수있는 길을 2가지길입니다.
그리고 모두 위, 오른쪽입니다.
그렇다면,
-map-
00004
00000
02200
10222
31000
지나간 자리는 1로 표시를 해줍니다.
그리고 3차원배열에
-maps[1]-(이건 3차원배열입니다
00000
00000
00000
00000
11000
-maps[2]-(이건 3차원배열입니다
00000
00000
00000
10000
10000
그리고 다시
-map-
00004
00000
02200
10222
31000 에서 또 모든곳을 갈수있네요 2경로에서 다~(오른쪽 위로만 가면 최단경로니까)
그럼
-maps[3]-(이건 3차원배열입니다
00000
00000
00000
00000
11100
-maps[4]-(이건 3차원배열입니다
00000
00000
00000
0!000
11000
-maps[5]-(이건 3차원배열입니다
00000
00000
00000
11000
10000
-maps[6]-(이건 3차원배열입니다
00000
00000
10000
10000
10000
그리고 다시
-map-
00004
00000
12200
11222
31100
아. 그리고 이제 갈수있는 길은 2개밖에없네요.. 하나는 오른쪽으로만 다른건 위로 밖에만... 그러면
-maps[7]-(이건 3차원배열입니다
00000
10000
10000
10000
10000
-maps[8]-(이건 3차원배열입니다
00000
00000
10000
10000
11110
이런식으로 -_-;; 하는겁니다.. -_-;; 제가 더이상 시간 때문에 끝까지 못하겠고요
생각을 해보세요^-^
댓글 6
제목 | 글쓴이 | 날짜 |
---|---|---|
웹페이지에서 단축키 사용 (Firefox) [2] | 전종화 | 2004.10.07 |
멀티 파일다운로드 꽁수로 구현하기 [1] | 행복한고니 | 2004.10.07 |
슬라이딩 메뉴 자바스크립트 [3] | 행복한고니 | 2004.09.21 |
메뉴 추가 삭제 수정시 쓰면 좋을것 같네요 - 출처: http://www.happyscript.com/ [1] | 예뜨락 | 2004.09.17 |
내홈피 즐겨찾기/새로고침/앞/뒤로가기 [4] | 팡이 | 2004.09.13 |
요일마다 바뀌는 상태바 인사 말~ [2] | Kasis | 2004.09.13 |
셀렉트 메뉴를 통해 갤러리 만들기 | 한현종 | 2004.09.10 |
랜디님의 iframe 크기조절 소스응용-iframe 최저길이 지정하기 [1] | 김수형 | 2004.09.10 |
싸이처럼 테이블 안에서 버튼으로 이동/스크롤 하기 [5] | 제로스 | 2004.09.09 |
이미지 사이즈에 맞게 새창띄우기 [오류보완] 정확하게 안열리는 오류 [11] | beMax | 2004.08.18 |
레이어를 클릭해서 보이거나 사라지게 하기 [3] | †천상의燦† | 2004.08.18 |
Javascipt로 구현한 MD5,MD4,SHA1 [10] | 장종석 | 2004.08.06 |
원하는 아이프레임부분을 리로드하자! [1] | †천상의燦† | 2004.08.02 |
문서에 따른 아이프레임 heigh(높이) 값 자동 조절 (수정본) [3] | 스토비━ⓒ | 2004.07.31 |
아이프레임으로 문서크기 자동조절하기(완벽판) [13] | 렌디 | 2004.07.21 |
웹 문서 암호화 스크립트 [1] | 미친개 | 2004.07.20 |
레이어 5 - 뽀나수 둘 [6] | 미친개 | 2004.07.07 |
레이어 4 - 뽀나수 하나 [1] | 미친개 | 2004.07.07 |
레이어 3 - 메뉴판때기. [1] | 미친개 | 2004.07.04 |
레이어 2 - 뷁뷁뷁뷁뷁봵 [7] | 미친개 | 2004.07.04 |