سلام دوستان ...
اگه بخوایم تو یه ماتریس 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
باید یک آرایه به طول تعداد سطرهای ماتریس دو بعدی نعریف کنی. توی هر خونه از آرایه ای که تعریف کردی یک عدد میذاری که این عدد نشانگر شماره ستونی از سطر مقابل هست که توی اون صفر پیدا کردی. فکر کنم این راه برای ذخیره کردن راه روش خوبی باشه.
اما برای بدست آوردن مقدار خونه ها: باید تمامی 8 خانه دور و بر یک خانه رو چک کنی که ببینی کدومشون به صفر بعدی می تونه راه داشته باشه.
ببخشید الان وقتم کمه باید برم ولی توی پست بعدی برات کاملا توضیح میدم.
شاید هم حلش کردم.
دوستان خیلی ممنون از کمک های بی دریغتون (!)
خودم برنامه شو نوشتم !!
کدشو میذارم ، هرکی مایل بود استفاده کنه (ایول خیرخواهی !)
با VS2008 نوشتمش .
;کلیک کنید ...
دوست عزیز طبق قوانین سایت کسی نمی‌تونه برای شما کد آماده این‌جا قرار بده, دوست دیگرمون هم که به شما یه سری راه‌نمایی کرده بودن جدا از کیفیت این راه‌نمایی‌ها شما می‌تونستی اگر ابهام دیگه‌ای هم برات مونده بود باز سوال کنی حتمن به شما پاسخ داده می‌شد.نوشته شده توسط MSN_Issue
دوستان خیلی ممنون از کمک های بی دریغتون (!)
امیدوارم که هر سودی که این کد برات داشت چه از نظر نمره و چه از نظر تجربه حداقل لذت برنامه نویسی را چشیده باشی. از این‌که نمونه کدت هم این‌جا برای استفاده دیگران گذاشتی ممنون موفق باشی.
قوانین ایجاد تاپیک در تالار
پاسخ با نقل قول
