במשחק תפזורת (Word Search) הפותר צריך לחפש בתוך מטריצה (מערך דו-ממדי) של אותיות, רצפים של אותיות המרכיבים את המילה הנתונה. כיוון קריאת המילים יכול להיות מימין לשמאל, משמאל לימין, מלמעלה למטה ומלמטה למעלה.
לדוגמה, המילה HELP מופיעה במטריצה שלפניכם שלוש פעמים:
| K | P | L | E | H |
|---|---|---|---|---|
| A | H | H | E | F |
| T | B | E | E | S |
| D | A | R | L | L |
| H | E | L | P | P |
| T | R | H | Z | K |
⚠️ מטריצת הדוגמה שוחזרה משכבת הטקסט של ה-PDF (טבלה/תמונה) ואינה מאומתת באופן מלא. זוהו בבירור שני מופעים של HELP: שורה 1 (מימין לשמאל: H-E-L-P) ושורה 5 (משמאל לימין: H-E-L-P). המופע השלישי (אנכי, לפי הכיוונים המותרים) לא אותר בוודאות בשחזור השורות/העמודות מהטקסט — ייתכן שסדר השורות/עמודות שגוי. יש לאמת מול ה-PDF (עמ' 9 ב-C# / עמ' 20 ב-Java) לפני שימוש.
כתבו פעולה המקבלת מערך דו-ממדי של אותיות arr ומילה word. על הפעולה לבדוק אם המילה מופיעה במערך (לפי הכללים של משחק התפזורת). אם כן – הפעולה תחזיר ערך true, ואם לא – הפעולה תחזיר ערך false.
כותרת הפעולה:
public static boolean exist(char[][] arr, String word)
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה בטיחות
שאלו כאן — ותקבלו מענה מוסמך.
רוצים לתרגל אלפי שאלות נוספות?
המשיכו לתרגול מלא עם משוב אישי ←מבחני מה"ט אמיתיים · משוב מיידי · וידאו לכל נושא · מעקב התקדמות