PDA

نسخه کامل مشاهده نسخه کامل : نجات از مشروطی با یک کلیک!!


mr_mobile
16-04-2008, 09:15
سلام من دانشجوی ریاضی هستم و پروژه این ترم ساختمان ما
برنامه ماز است
برای نجات من از مشروطی کمک کنید
از همه خواهش می کنم هر چقدر می تونن کمک کنند از یه راهنمایی ساده تا برنامه کامل

پروژه به این صورته:
برنامه یه ماتریس n*n به صورت رندوم تولید کنه که همش 0 و 1 باشه
شبیه ماز(همون راه پر پیچ و خم که خرگوشه باید بره هویج رو پیدا کنه:31:)

0 ها به منزله بن بست و 1 ها راه است
حالا برنامه 3 تا کار باید بکنه
بگه راه هست یا نه
و
چند تا راه و
راه رو نشون بده

حتی اگه یکی از اینکار ها رو هم انجام بده نمره کمی داره

دیگه شما می دونین و یه دانشجوی سال سوم خنگ ریاضی:11:
dj_shalam
16-04-2008, 13:03
تو باید برای این کار از دو آرایه دو بعدی استفاده کنید یکی برای بقشه مسیر و دیگری که هر خانه اش به دوقسمت تقسیم میشود یکی برای جهت مسیر اون یکی برای اینکه اگه رفتی علامت گزاری کنی
برای حرکت باید 4 جهت داشته باشی
یه کم فکر کن اگه متوجه نشدی بیشتر برات توضیح بدم (دانشجوی کاردانی کامپیوتر : دانشکده فنی شهید شمسی پور):5:
mr_mobile
16-04-2008, 15:28
اسی مون(همون استادمون )گفته که از یک پشته برای نگهداری مسیر ها استفاده کنین
چون بعضی جاها به دو راهی یا چند راهی می رسییم مجبور میشیم یه راه رو انتخاب کنیم
مسیر هم که یک ماتریس n*n
rf.ariyapoor
16-04-2008, 21:03
تو کتاب ساختمان های داده به زبان c++ ترجمه قلزم در موردش توضیح داده
sastwhc
17-04-2008, 09:24
سلام

سورس کد حل میز:


برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید


برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید

لینک ها رو مستقیم نگذاشتم چون نمی دونم چرا دانلود نمی شد

موفق باشی
mr_mobile
17-04-2008, 10:59
این لینک های که دادین همه خراب اند
اگهمیشه تصحیح کنید ممنون میشم
dj_shalam
18-04-2008, 13:16
اگه توجه میکردی من گفتم مسیر ها رو با عدد مشخص کن مثلآ 1 برای چپ x-=1 , y=y 2 برای پایین y+=1 , x=x و .....
mr_mobile
20-04-2008, 11:34
می بخشید من یه کم خنگم!!!
با راهنمایی متوجه نشدم اگه برنامه کامل یا قسمتی از این برنامه رو دارین بذارین
فکر کنم برنامه معروفی باشه
باید حتما باشه
اگه سایت مرجعی هم می دونید تا اونجا بگردم شاید پیدا کنم
چیزی تا پایان زمان مهلت پروژه نمونده ها
sastwhc
21-04-2008, 09:56
این لینک های که دادین همه خراب اند
اگهمیشه تصحیح کنید ممنون میشم

سلام

ای کاش maze solver c++ گوگل میکردید.
لینک ها رو تصحیح کردم
A_M_IT2005
22-04-2008, 22:50
سلام.
امیدوارم این دو تا لینک مشکلتو حل کنه.

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
mr_mobile
27-04-2008, 17:51
sastwhc ([ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]) جان
دو تا لینک رو دیدم ممنون
درست همون برنامه بود که می خواستم ولی خیلی پیشرفته و با کار های گرافیکی بود
ما غیر از صف و پشته چیزی نخوندیم
استاد هم میگه بایدبرنامه رو توضیح بدیتا بفهمم بلد باشی
نمی دونی چه استاد پیله ای
mr_mobile
27-04-2008, 17:52
A_M_IT2005 ([ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ])

لینک دوم شما توضیحه برنامه کامل توش نبود