maze به زبان ++c

جویا دوست دارد یک شبه پولدار شود (خیلی پولدار شود!). یکی از دوستانش به او گفته تنها راه خیلی پولدار شدن، پیدا کردن گنج می باشد و غار شگفت انگیز کلماکره را به او معرفی کرده است. جویا نمی داند که این غار خیلی وقت پیش توسط دزدان و قاچاقچیان عتیقه غارت شده و حتی بخش هایی از آن نیز تخریب شده است. از طرفی این غار، بسیار پیچ در پیچ و شامل مسیرهای بسیار صعب العبور و خطرناکی می باشد که تمامی آنها جز یکی بن بست می باشد. رویا همسر جویا که از ساده لوحی همسرش به ستوه آمده، به شدت نگران جان جویا می باشد. از طرفی رویا خواب دیده که در n مکان از این غار، n سکه قدیمی وجود دارد. خوشبختانه یا متاسفانه خواب های رویا همیشه درست تعبیر می شود. لذا از همسرش خواسته حتما زنده و همراه n سکه به خانه برگردد!. لذا جویا و رویا دست به دامن شما شده اند تا به آنها با نوشتن برنامه کمک کنید. در این برنامه رویا تعداد سکه هایی که در خواب دیده است را به شما اعلام می کند. مختصات غار بصورت یک آرایه دو بعدی تعریف می شود. دالان ها با مقدار 0 و دیواره ها و موانع با 1 تعریف میشوند. همچنین مکان های حاوی سکه ها بصورت تصادفی تعیین می شوند و مقدار درایه آنها برابر 2 می باشد. برنامه شما می بایست مسیر خروجی و همچنین مختصات مکان های حاوی سکه را نمایش دهد. تذکر مهم: مختصات 0و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]