سی پلاس پلاس 70609
دو سال پیش منتشر شده
تعداد بازدید: 144
کد پروژه: 472940
شرح پروژه
سلام
جویا دوست دارد یک شبه پولدار شود (خیلی پولدار شود!). یکی از دوستانش به او گفته تنها راه خیلی پولدار شدن، پیدا کردن گنج می باشد و غار شگفت انگیز کلماکره را به او معرفی کرده است. جویا نمی داند که این غار خیلی وقت پیش توسط دزدان و قاچاقچیان عتیقه غارت شده و حتی بخش هایی از آن نیز تخریب شده است. از طرفی این غار، بسیار پیچ در پیچ و شامل مسیرهای بسیار صعب العبور و خطرناکی می باشد که تمامی آنها جز یکی بن بست می باشد.
رویا همسر جویا که از ساده لوحی همسرش به ستوه آمده، به شدت نگران جان جویا می باشد. از طرفی رویا خواب دیده که در n مکان از این غار، n سکه قدیمی وجود دارد. خوشبختانه یا متاسفانه خواب های رویا همیشه درست تعبیر می شود. لذا از همسرش خواسته حتما زنده و همراه n سکه به خانه برگردد!. لذا جویا و رویا دست به دامن شما شده اند تا به آنها با نوشتن برنامه کمک کنید. در این برنامه رویا تعداد سکه هایی که در خواب دیده است را به شما اعلام می کند. مختصات غار بصورت یک آرایه دو بعدی تعریف می شود. دالان ها با مقدار 0 و دیواره ها و موانع با 1 تعریف میشوند. همچنین مکان های حاوی سکه ها بصورت تصادفی تعیین می شوند و مقدار درایه آنها برابر 2 می باشد.
برنامه شما می بایست مسیر خروجی و همچنین مختصات مکان های حاوی سکه را نمایش دهد.
تذکر مهم: مختصات 0و0 همواره نقطه آغاز به کار و مقصد یکی از خانه های ستون آخر می باشد.
ورودی نمونه
2
0 1 1 1 1
0 0 0 2 1
1 0 1 1 1
1 0 0 2 0
Plain text
خروجی نمونه
path:
0,0
1,0
1,1
2,1
3,1
3,2
3,3
3,4
coins:
[1,3]
[3,3]
این پروژرو داشتم میخواستم به زبان سی پلاس پلاس برام بنویسن
تا فردا وقت دارم
مهارت ها و تخصص های مورد نیاز
مهلت برای انجام
1روز
وضعیت مناقصه
بسته
درباره کارفرما
عضویت سه سال پیش
