태터데스크 관리자

도움말
닫기
적용하기   첫페이지 만들기

태터데스크 메시지

저장하였습니다.
블로그 이미지
Lonewolf dlbo

calendar

  1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30 31      

Notice

'백트래킹'에 해당되는 글 3

  1. 2009.01.23 PKU 1904. King's Quest. TLE
  2. 2008.11.14 PKU 1979. Red and Black. AC(3)
  3. 2008.10.22 미로찾기
2009.01.23 13:46 Solutions/Fanta's Solution
 

WA는 피했지만
백트래킹 TLE;;;

'Solutions > Fanta's Solution' 카테고리의 다른 글

PKU 2719. Faulty Odometer. AC  (3) 2009.02.20
PKU 1904. King's Quest. TLE 비재귀함수까지  (2) 2009.01.24
PKU 1904. King's Quest. TLE  (0) 2009.01.23
PKU 1904. King's Quest. WA  (5) 2009.01.19
PKU 1953. World Cup Noise. AC  (2) 2009.01.14
PKU 2845. 01000001. WA  (2) 2009.01.09
posted by 지환태
2008.11.14 20:23 Solutions/Fanta's Solution



Run ID User Problem Result Memory Time Language Code Length Submit Time
4373822 jht009 1979 Accepted 204K 16MS C 674B 2008-11-14 19:14:59


백트래킹으로 AC맞은 건 처음인 것 같아요

그나저나 글 소재를 못찾겠네요 ㅇㅅㅇ

'Solutions > Fanta's Solution' 카테고리의 다른 글

PKU 2521. How much did the businessman lose. AC  (2) 2008.12.02
PKU 2636. Electrical Outlets. AC  (0) 2008.11.28
PKU 1979. Red and Black. AC  (3) 2008.11.14
PKU 3094. Quicksum. AC  (0) 2008.10.27
PKU 3077. Rounders. AC  (0) 2008.10.25
PKU 2388. Who's in the Middle. AC  (2) 2008.10.13
posted by 지환태
2008.10.22 19:32 (임시휴재) Fanta's Post

10X10의 미로에서 01부터 100까지 가는
복수의 이동경로가 있을 경우 이동은 북, 동, 남, 서 순으로 한다.

방 번호

(입구)1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
51 52 53 54 55 56 57 58 59 60
61 62 63 64 65 66 67 68 69 70
71 72 73 74 75 76 77 78 79 80
81 82 83 84 85 86 87 88 89 90
91 92 93 94 95 96 97 98 99 (출구)100


입력
10행 10열의 1 또는 0의 값이 주어진다. (1은 벽)

출력
총 경로의 길이를 출력하고 행마다 각 방의 번호를 출력한다.

입력예시(input.txt)
0 1 1 1 1 1 1 1 1 1
0 1 1 1 1 1 1 1 1 1
0 0 0 0 0 0 1 1 1 1
0 1 1 1 1 0 0 1 1 1
0 1 1 1 1 0 1 1 1 1
0 1 1 1 1 0 1 1 1 1
0 1 1 0 1 0 1 1 1 1
0 1 1 1 0 0 0 1 1 1
0 1 1 1 1 1 0 1 1 1
0 0 0 0 0 0 0 0 0 0

출력예시
19
1
11
21
22
23
24
25
26
36
46
56
66
76
77
87
97
98
99
100




옛날 옛적 대회에서 풀어보았던 문제 올려보았습니다.

'(임시휴재) Fanta's Post' 카테고리의 다른 글

abex1 crack  (1) 2008.11.19
포스팅 연장  (0) 2008.10.31
미로찾기  (0) 2008.10.22
구글입사문제 풀기  (5) 2008.10.19
환형 링크드리스트  (3) 2008.10.08
정보올림피아드 모험가  (5) 2008.09.25
posted by 지환태
prev 1 next