תא במערך דו-ממדי הנמצא בשורה row ובעמודה col נקרא "תא בודד" אם בשורה row ובעמודה col אין אף תא עם ערך זהה לו. הערך הנמצא ב"תא בודד" נקרא "ערך בדידות".
תא במערך דו-ממדי הנמצא בשורה row ובעמודה col נקרא "תא בודד" אם בשורה row ובעמודה col אין אף תא עם ערך זהה לו. הערך הנמצא ב"תא בודד" נקרא "ערך בדידות".
סעיף א
כתבו פעולה המקבלת מערך דו-ממדי של מספרים שלמים mat, מספר שורה row ומספר עמודה col. אם התא mat[row][col] הוא "תא בודד" הפעולה תחזיר true, ולא – הפעולה תחזיר false.
public static bool IsLone(int[,] mat, int row, int col)
סעיף ב
כתבו פעולה המקבלת מערך דו-ממדי המכיל מספרים שלמים חיוביים (גדולים מ-0). הפעולה תחזיר "ערך בדידות" הגדול ביותר. אם במערך אין אף "תא בודד", הפעולה תחזיר 1-.
public static int MaxLone(int[,] mat)
סעיף ג
מהי הסיבוכיות של הפעולות isLone ו-maxLone? הסבירו את תשובתכם.
שאלות ותגובות על השאלה
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות
שאלו כאן — ותקבלו מענה מוסמך.