תכנות בסיסי›מערכים דו-ממדיים

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

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

arr = [['A', 'H', 'E', 'L', 'P', 'K'],
       ['B', 'T', 'F', 'E', 'H', 'H'],
       ['R', 'A', 'D', 'S', 'E', 'E'],
       ['P', 'L', 'E', 'H', 'L', 'L'],
       ['K', 'Z', 'H', 'R', 'T', 'P']]

סעיף א

כתבו פונקציה המקבלת מטריצה דו-ממדית של אותיות arr ומילה word. על הפונקציה לבדוק אם המילה מופיעה במערך (לפי כללי משחק התפזורת: רצף אותיות רציף בשורה אחת או בעמודה אחת, בכל אחד מארבעת הכיוונים — מימין לשמאל, משמאל לימין, מלמעלה למטה, מלמטה למעלה). אם כן – הפונקציה תחזיר ערך True, ואם לא – הפונקציה תחזיר ערך False.

def exist(arr, word):

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

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

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

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

לתרגל עוד שאלות — חינם ←