PDA

View Full Version : سوال: میز ...



MSN_Issue
سه شنبه 26 آبان 1388, 19:19 عصر
سلام دوستان ...

اگه بخوایم تو یه ماتریس 0 و 1 ، یه مسیر از (0.0) به (n,n) پیدا کنیم ، چیکار باید بکنیم ؟!

اصل سوال اینه : میخوایم تو یه ماتریس 0 و 1 ، یه مسیر از (0.0) به (n,n) پیدا و چاپ کنیم ، توی خروجی نباید مسیر هایی که به بن بست خوردن ، نشون داده بشن .

میشه لطفا راهنماییم کنید .

مثال ورودی :
6
0 1 1 1 1 1
1 0 0 0 0 0
1 0 1 1 1 1
1 1 0 1 1 1
0 1 0 1 0 0
1 1 1 0 1 0
مثال خروجی :
0 * * * * *
* 0 * * * *
* 0 * * * *
* * 0 * * *
* * 0 * 0 0
* * * 0 * 0

saber187518
سه شنبه 26 آبان 1388, 20:37 عصر
باید یک آرایه به طول تعداد سطرهای ماتریس دو بعدی نعریف کنی. توی هر خونه از آرایه ای که تعریف کردی یک عدد میذاری که این عدد نشانگر شماره ستونی از سطر مقابل هست که توی اون صفر پیدا کردی. فکر کنم این راه برای ذخیره کردن راه روش خوبی باشه.
اما برای بدست آوردن مقدار خونه ها: باید تمامی 8 خانه دور و بر یک خانه رو چک کنی که ببینی کدومشون به صفر بعدی می تونه راه داشته باشه.
ببخشید الان وقتم کمه باید برم ولی توی پست بعدی برات کاملا توضیح میدم.
شاید هم حلش کردم.

MSN_Issue
سه شنبه 26 آبان 1388, 23:24 عصر
دوستان خیلی ممنون از کمک های بی دریغتون (!) :افسرده::متفکر:
خودم برنامه شو نوشتم !! :تشویق::لبخند:
کدشو میذارم ، هرکی مایل بود استفاده کنه (ایول خیرخواهی !:گیج:)
با VS2008 نوشتمش .
;کلیک کنید ... (http://www.4shared.com/file/154106545/83cbe13d/Code.html)

m.soleimani
چهارشنبه 27 آبان 1388, 14:55 عصر
دوستان خیلی ممنون از کمک های بی دریغتون (!) :افسرده::متفکر:

دوست عزیز طبق قوانین سایت کسی نمی‌تونه برای شما کد آماده این‌جا قرار بده, دوست دیگرمون هم که به شما یه سری راه‌نمایی کرده بودن جدا از کیفیت این راه‌نمایی‌ها شما می‌تونستی اگر ابهام دیگه‌ای هم برات مونده بود باز سوال کنی حتمن به شما پاسخ داده می‌شد.


کدشو میذارم ، هرکی مایل بود استفاده کنه (ایول خیرخواهی !:گیج:)
با VS2008 نوشتمش .
;کلیک کنید ... (http://www.4shared.com/file/154106545/83cbe13d/Code.html)

امیدوارم که هر سودی که این کد برات داشت چه از نظر نمره و چه از نظر تجربه حداقل لذت برنامه نویسی را چشیده باشی. از این‌که نمونه کدت هم این‌جا برای استفاده دیگران گذاشتی ممنون موفق باشی.