מה"ט אלגוריתמיקה ותכנות — קיץ 2025 מועד א'

במשחק תפזורת (Word Search) הפותר צריך לחפש בתוך מטריצה (מערך דו-ממדי) של אותיות, רצפים של אותיות המרכיבים את המילה הנתונה. כיוון קריאת המילים יכול להיות מימין לשמאל, משמאל לימין, מלמעלה למטה ומלמטה למעלה.

לדוגמה, המילה HELP מופיעה במטריצה שלפניכם שלוש פעמים:

⚠️ מטריצת הדוגמה שוחזרה משכבת הטקסט של ה-PDF (טבלה/תמונה) ואינה מאומתת באופן מלא. זוהו בבירור שני מופעים של HELP: שורה 1 (מימין לשמאל: H-E-L-P) ושורה 5 (משמאל לימין: H-E-L-P). המופע השלישי (אנכי, לפי הכיוונים המותרים) לא אותר בוודאות בשחזור השורות/העמודות מהטקסט — ייתכן שסדר השורות/עמודות שגוי. יש לאמת מול ה-PDF (עמ' 9 ב-C# / עמ' 20 ב-Java) לפני שימוש.

כתבו פעולה המקבלת מערך דו-ממדי של אותיות arr ומילה word. על הפעולה לבדוק אם המילה מופיעה במערך (לפי הכללים של משחק התפזורת). אם כן – הפעולה תחזיר ערך true, ואם לא – הפעולה תחזיר ערך false. כותרת הפעולה: public static bool Exist(char[][] arr, string word)

נתון מערך arr בגודל n המכיל מספרים שלמים שונים זה מזה. נגדיר "נקודת איזון" כאינדקס k במערך, כך שמכפלת כל האיברים משמאל לאינדקס k שווה למכפלת כל האיברים מימין לאינדקס k (לא כולל האיבר באינדקס k). כתבו פעולה המוצאת את נקודת האיזון במערך ומחזירה את האינדקס שלה. אם יש כמה נקודות איזון יש להחזיר את הראשונה מצד שמאל. אם לא קיימת נקודת איזון הפעולה תחזיר 1-.

נתונה הפעולה What:

public static int What(int[] arr)
{
    int c = 0;
    int m = 0;
    for (int i = 0; i < arr.Length; i++)
    {
        if (arr[i] % 2 == 0)
        {
            c++;
        }
        else
        {
            if (c > m)
            {
                m = c;
            }
            c = 0;
        }
    }
    if (c > m)
        return c;
    return m;
}