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

מספר שלם חיובי נקרא "חמוד" אם הספרה הימנית שלו היא כפולה (ללא שארית) של הספרה השמאלית שלו. לדוגמה: 2378, 737, 16, 48 הם מספרים "חמודים" (הספרה הימנית ביותר מתחלקת בספרה השמאלית ביותר ללא שארית).

עמודה במערך דו-ממדי נקראת "נחמדה" אם כל הערכים הנמצאים בעמודה זו הם "חמודים".

מערך דו-ממדי נקרא "מותק" אם יש בו לפחות עמודה אחת שהיא "נחמדה".

סעיף א

כתבו פעולה אשר מקבלת מערך דו-ממדי ומחזירה "אמת" (true) אם הוא "מותק", או "שקר" (false) אם הוא אחר.

public static bool IsCute(int[,] mat)

סעיף ב

מה היא הסיבוכיות של הפעולה שכתבתם בסעיף א'? הסבירו את תשובתכם.

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

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

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

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