B
baphu_d3
[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!
ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.
bác nào pro pascal giúp em bài này với
Mª cung gåm N phßng ( N<100) cã c¸c hµnh lang nèi víi nhau ®ã lµ n¬i tró ngô cña qu¸i vËt Minotau ( Nöa bß , nöa ngêi ) . Ban ngµy qu¸i vËt thêng ra khái mª cung phun löa giÕt chãc tµn ph¸ víi søc m¹nh kh«ng ai ®Þch næi . Ban ®ªm qu¸i vËt ngñ trong mª cung vµ hßn than löa cña nã ®îc cÊt ë phßng “Dich”; ai lÊy ®îc hßn than löa Êy th× chinh phôc ®îc qu¸i vËt. Theo lêi thØnh cÇu cña c«ng chóa Arian , anh hïng Tª®ª nhËn lêi sÏ vµo mª cung thu phôc qu¸i vËt . Tª®ª xuÊt ph¸t tõ phßng XP vµ quyÕt ®Þnh dïng thuËt to¸n t×m kiÕm b»ng vÐt c¹n vµ quay lui (cïng cuén chØ cña nµng Arian tÆng chµng ®Ó quay lui thuËn tiÖn ) . Trong mª cung tèi om dÇy ®Æc phßng vµ hµnh lang - chµng ®· t×m ®îc ®îc phßng “Dich” vµ thu phôc qu¸i vËt .
Em h·y lËp tr×nh hiÖn ®êng ®i cña Tª®ª .
D÷ liÖu vµo : File ‘MECUNG.TXT’ tæ chøc nh sau :
+ Dßng ®Çu lµ 3 sè N XP Dich
+ N dßng tiÕp theo :
Dßng thø i : §Çu tiªn lµ sè i ( 1£ i £ N ) tiÕp theo lµ c¸c sè j ( hai sè liÒn nhau c¸ch nhau Ýt nhÊt 1 kho¶ng trèng ) thÓ hiÖn cã hµnh lang mét chiÒu tõ phßng i sang phßng j .
Th«ng tin ra :
§êng ®i cña Tª®ª : liÖt kª lÇn lît c¸c phßng chµng sÏ ®i qua ( kh«ng kÓ nh÷ng ®o¹n ph¶i quay l¹i )
Mª cung gåm N phßng ( N<100) cã c¸c hµnh lang nèi víi nhau ®ã lµ n¬i tró ngô cña qu¸i vËt Minotau ( Nöa bß , nöa ngêi ) . Ban ngµy qu¸i vËt thêng ra khái mª cung phun löa giÕt chãc tµn ph¸ víi søc m¹nh kh«ng ai ®Þch næi . Ban ®ªm qu¸i vËt ngñ trong mª cung vµ hßn than löa cña nã ®îc cÊt ë phßng “Dich”; ai lÊy ®îc hßn than löa Êy th× chinh phôc ®îc qu¸i vËt. Theo lêi thØnh cÇu cña c«ng chóa Arian , anh hïng Tª®ª nhËn lêi sÏ vµo mª cung thu phôc qu¸i vËt . Tª®ª xuÊt ph¸t tõ phßng XP vµ quyÕt ®Þnh dïng thuËt to¸n t×m kiÕm b»ng vÐt c¹n vµ quay lui (cïng cuén chØ cña nµng Arian tÆng chµng ®Ó quay lui thuËn tiÖn ) . Trong mª cung tèi om dÇy ®Æc phßng vµ hµnh lang - chµng ®· t×m ®îc ®îc phßng “Dich” vµ thu phôc qu¸i vËt .
Em h·y lËp tr×nh hiÖn ®êng ®i cña Tª®ª .
D÷ liÖu vµo : File ‘MECUNG.TXT’ tæ chøc nh sau :
+ Dßng ®Çu lµ 3 sè N XP Dich
+ N dßng tiÕp theo :
Dßng thø i : §Çu tiªn lµ sè i ( 1£ i £ N ) tiÕp theo lµ c¸c sè j ( hai sè liÒn nhau c¸ch nhau Ýt nhÊt 1 kho¶ng trèng ) thÓ hiÖn cã hµnh lang mét chiÒu tõ phßng i sang phßng j .
Th«ng tin ra :
§êng ®i cña Tª®ª : liÖt kª lÇn lît c¸c phßng chµng sÏ ®i qua ( kh«ng kÓ nh÷ng ®o¹n ph¶i quay l¹i )
Last edited by a moderator: