PDA

View Full Version : سوال: حرکت در ماتریس با استفاده از پشته در ساختمان داده ها



abbas32us
سه شنبه 19 آبان 1388, 00:44 صبح
سلام
من یک سوال داشتم اگه بتونید کمک کنید خیلی ممنون میشم


يك ماتريس n×n مفروض است كه محتواي خانه هاي آن 0 و 1 مي باشد حركت روي خانه ها در چهار (4) جهت و تنها بر روي اعداد 0 (صفر) ممكن است برنامه بايد مختصات نقطه مبدأ و مقصد را به عنوان ورودي دريافت كند و كل مسيرهاي ممكن را در خروجي چاپ كند .( با استفاده از پشته در ساختمان داده ها )

متن اصلی سوال رو هم ضمیمه کردم هرچند چیزی ازش سر در نیاوردم!!!:متفکر:

mortezamsp
سه شنبه 19 آبان 1388, 21:16 عصر
این همون مساله maze هست یه سرچ بزن اینجا ریخته.

اینم یه نمونه حل شدش:

http://cplusplus.blogsky.com/1387/12/19/post-3/