מקבלים מטריצה שיש בה צורה שמיוצגת על 1 בתאים עליהם משורטטת הצורה. בשאר התאים יש אפסים. בהתקבל מיקום של תא במטריצה, צריך להחזיר תשובה האם הוא מחוץ לצורה או בתוכה. יכול להיות גם על הצורה.
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוקטובר 2020
כתבתי אלגוריתם. ניגש לשורה של התא המבוקש ונתחיל מאחד הצדדים לספור את מספר האחדות עד הנקודה. אם בהגיע אל הנקודה המספר זוגי אנחנו מחוץ לצורה. יש כמה מקרי קצה . אם הנקודה היא אחרי רצף של אחדות שמבטאים את הקו של הצורה, אנחנו לא יכולים להתיחס לרצף הזה ולעדכן את המונה, כי הוא לא מעיד על מיקום הנקודה ביחס לצורה אלא רק על אורך הקו של הצורה. יש עוד מקרי קצה. קשה לפרט כאן.
מאי 2022
מבצעים DFS\BFS ועם הגענו לקצה של המטריצה אז אנחנו מחוץ לצורה, אחרת אנחנו נחסם ע"י האחדות ( הצורה ) ואז אנחנו בפנים.
ראיון ראשון אצל חבר'ה מהצוות - ראיון מקצועי נטו.
ראיון שני אצל מנהל החטיבה - רק חידות שאל אותי.
שאלות מתוך הראיון
100 גמדים עומדים בטור כך שכל אחד רואה רק את אלו שלפניו. על ראש כל גמד יש כובע או באחד משני צבעים. הם יכולים לפני חבישת הכובעים לתכנן אסטרטגיה כך שכל אחד צועק צבע, אם הצבע תואם לכובע שעל ראשו הוא ניצל, ואם לא אז מת, האסטרטגיה צריכה להציל כמה שיותר גמדים.
תשובות
הוסף תשובה
|
לצפיה בתשובות
אפריל 2021
הגמד האחרון בטור יצעק "שחור" אם מספר השחורים שהוא רואה הוא אי זוגי. הגמד הזה אולי ימות. כעת הגמד ה99 יודע מה הגמד מאחוריו ראה (מס' זוגי/ איזוגי של שחורים) ויודע מה הוא רואה, אם זה אותו דבר הוא לבן, אם זה שונה הוא שחור. אותו דבר הגמד ה98 יודע.. וכך כולם ניצלים.
גם אותי שאלו את השאלה במלאנוקס לפני 4 שנים, והוסיפו פיתוח - מה אם יש 3 צבעים (פתרון: אותו דבר, במקום זוגי/אי זוגי עובדים על מודולו 3)