אתם מתרגלים שאלה מתוך מה"ט אלגוריתמיקה ותכנות — הנדסאי תוכנהמבחן 2022 · אביב מועד ב · שאלה 14כל שאלות המבחן ←
תכנות בסיסימערכים דו-ממדיים

הגדרה: "מעוין" במערך דו-ממדי הוא ארבעה איברים שכנים (בעלי קודקוד משותף, יוצרים צורת מעוין) בעלי ערך זהה. "מעוין מושלם" — האיבר המרכזי שבתוכו שווה לסכום ארבעת האיברים.

סעיף א

כתבו פעולה המקבלת מערך דו-ממדי arr, ושני מספרים x,y המציינים את מספר השורה ואת מספר העמודה של איבר במערך. הפעולה תחזיר 2 אם האיבר arr[x][y] הוא ראשו של "מעוין מושלם", על פי הכללים שהוגדרו; הפעולה תחזיר 1 עבור "מעוין" רגיל, ובכל מקרה אחר הפעולה תחזיר 0.

public static int diamondCheck(int[][] arr, int x, int y)

סעיף ב

מערך דו-ממדי נקרא מערך מושלם אם כל המעוינים שיש בו הם מסוג "מעוינים מושלמים".

הערה: אם אין במערך אף מעוין המערך לא מושלם!!!

כתבו תוכנית הממלאת מערך בגודל 20X30 במספרים אקראיים בין 10 ל-120 (כולל) עד שייווצר מערך מושלם. חובה להיעזר בפעולה מסעיף א'.

שאלות ותגובות על השאלה

🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות

שאלו כאן — ותקבלו מענה מוסמך.

🎓 מרצה לתכנות עונה כאן — תקבלו מענה מקצועי