웹마스터 팁
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
제목 | 글쓴이 | 날짜 |
---|---|---|
개판 오분전 정규식(3) [2] | 미친개 | 2003.08.07 |
개판 오분전 정규식(2) [5] | 미친개 | 2003.08.07 |
개판 오분전 정규식(1) | 미친개 | 2003.08.07 |
웹디자이너와 프로그래머가 사이 좋게 코딩하는 방법 [50] | 마이템플릿 | 2003.08.13 |
php 랜덤 이미지 디렉토리 검색으로 편하게.. [3] | 꺼노 | 2003.08.28 |
자료실에 쓸만한 자료용량 환산 [7] | 한승진 | 2003.09.01 |
군대간 친구 남은날짜 구하기 2(복무기간 단축에 따른 수정) [8] | 신민경 | 2003.09.02 |
모든파일을 리스트로 만들기; [10] | 플로렐라 | 2003.09.10 |
지정한만큼 암호화/해독 하기 [24] | 뒹굴리스트 | 2003.09.10 |
include 할시에 주의사항..(경로설정관련) [10] | 피너츠 | 2003.09.14 |
동적으로 Extensions(library) 로딩하기 | impre | 2003.09.20 |
임시적으로 php.ini 환경변수들 대처하기 [2] | impre | 2003.09.20 |
인터넷 사이트 , MS 오피스로 관리하기
[3]
![]() | 한꼬마 | 2003.09.22 |
인터넷 사이트, MS 오피스로 관리하기 2 공지사항
[4]
![]() | 한꼬마 | 2003.09.23 |
php+mysql>>공지사항|일기장 프로그램 1장:DB구조,schema 파일로 테이블생성하기! [2] | 시루바 | 2003.09.23 |
달력 만들기 [10] | TheMics | 2003.09.23 |
Whois를 이용해서 접속자가 사용하는 ISP출력(한국통신,하나로,두루넷 등등) [6] | 김재경 | 2003.09.23 |
인터넷 사이트 , MS 오피스로 관리하기 3 공시사항 나타내기
[5]
![]() | 한꼬마 | 2003.09.24 |
[초보] 확장자 체크하는 매우 간단한 소스; [4] | 에지 | 2003.09.29 |
공지사항|일기장 프로그램 2장:코딩구조와write.php [2] | 시루바 | 2003.10.02 |