برنامه مساله Mazing ( مساله پر پيچ و خم )
مساله پر پيچ و خم يكي از مسائل كلاسيك است كه به كمك پشته
حل مي شود . يك موش را وارد جعبه اي روباز مي كنيم . در اين جعبه ديوارهاي متعددي
وجود دارد و اين موش مي بايست از پيچ و خمها گذشته و خود را به در خروجي برساند .
جهت نمايش اين جعبه از آرايه 2 بعدي ( در اينجا 11*11 ) استفاده كرده ايم .
مسيرهاي پر پيچ و خم با 0 و ديوارها با 1 نمايش مي يابد .يعني خانه 11و11 نقطه خروجي است :
اگر بخواهيم نقشه را خود كاربر وارد كند ( يعني محل هايي كه
ديوار است ) مي توانيم چند عدد را با يك حلقه For و
يك دستور Scanf كه كاربر محل ديوارها را وارد مي كند
دريافت كنيم :
For
(i=0;i<=18;i++)
Scanf("Enter
Wall Location : %d,%d",&x,&y);
به اين ترتيب محل ديوارها توسط كاربر وارد مي شود .
براي افزايش و كاهش تعداد عناصر ماتريس هم كافي است اندازه
آرايه دوبعدي را تغير دهيم ( مثلا 12*12) و مقدار متغيرهايي كه قبلا 10 بوده به 11
و آنهايي كه 11 بوده به 12 تغير دهيم .
داونلود برنامه با فرمت txt :
توجه : وارد کردن نام کاربری با حروف بزرگ و کوچک اهمیتی ندارد.