שאלת הצוללות המפורסמת: נתונה מטריצה בגודל כלשהו ומשובצות בה צוללות בכל מיני גדלים. צוללת לא יכולה להיות באלכסון אלא רק בצורה אופקית או אנכית. כתוב אלגוריתם לספירת כמות הצוללות
תשובות
הוסף תשובה
|
לצפיה בתשובות
דצמבר 2018
שאלה מוכרת (רק לא לי :( ): סורקים את המטריצה תא אחר תא, אם נמצא תא מלא בודקים האם השכן שמעליו (או אם יש "קיר") והשכן שמשמאלו (או אם יש "קיר") לא קיים. אם כן זה אומר שגילינו צוללת חדשה, אחרת מצאנו תא שמייצג צוללת קיימת.
נובמבר 2021
בדיוק הייתה לי שאלה הזאת בראיון, חבל שלא ראיתי לפני פה
ראיון לתפקיד 
