ערכתי לאחרונה בתאריך 17.06.09 בשעה 11:08 בברכה, DanGati
נתון המערך הדו מימדי הבא: 3 2 1 0 אינדקס
9 2 11 7
12 2 8 10
צריך ליצור מערך חדש המכיל את האינדקסים של המערך הקודם ע"פ כלל ההחלטה הבא:
מחפשים את המספר המינימאלי
אם הוא בשורה הראשונה המספר הראשון במערך החדש יהיה האינדקס של המיספר המינימאלי שנימצא בשורה הראשונה.
אם הוא בשורה השניה המספר האחרון במערך החדש יהיה האינדקס של המיספר המינימאלי בשורה השניה.
זאת אומרת
אם המספר מופיע בשורה הראשונה הוא הולך שמאלה
אם המספר בשורה השנייה הוא הולך ימינה.
המספרים מתכנסים פנימה למערך החדש (המערך החדש ניבנה מהקצוות פנימה)
כל אינדקס ששובץ במערך החדש עקב מספר מינימאלי שאותר באחת השורות, מונע מהערך השני בטור להיבדק (ברגע ששיבצנו אינדקס מסויים הטור שלו נמחק)
התוצאה שצריכה להתקבל במערך החדש:
1 3 0 2
או
2 1 3 0
תודה מקרב לב לעוזרים.