נגדיר: אלכסון ראשי של מערך דו-ממדי b ריבועי בגודל nXn מכיל את האיברים b[0,0],b[1,1],...,b[n-1,n-1]).

הוסיפו למחלקה Matrix שיטה בשם square. השיטה תבדוק האם קיים מערך דו-ממדי ריבועי חלקי בפינה הימנית התחתונה של המערך המאוחסן במחלקה Matrix אשר מכיל 1 -ים באלכסונו הראשי והיתר אפסים.

אם קיים - השיטה תחזיר את מספר השורות/עמודות של מערך ריבועי חלקי זה; אם לא קיים - השיטה תחזיר 0.

אני לא מצליח לחשוב על שיטה שאוכל למצוא את האפסים מסביב לאחדים בעזרת לולאות....מישהו יכול לתת כיוון ?

אתה יכול ליצור את זה בעזרת 3 פונקציות -

פונקציה ראשית אשר בודקת את האלכסון עצמו.

+2 פונקציות אשר אחת מהן בודקת האם יש שורת אפסים(החל מתא כלשהו), והשניה בודקת עמודת אפסים(עבור עמודה מסויימת, החל משורה כלשהי).

תתחיל לבדוק מלמטה בצד ימין ותעלה למעלה ושמאלה כל איטרציה(בלולאה הגדולה). עבור כל איטרציה אתה צריך לבדוק האם יש בתא 1 וגם יש עמודה וגם יש שורה.