עזרה דחופה

[ya443]

עזרה דחופה

כתוב פונקציה רקורסיבית המקבלת כקלט:

א. עקום סגור (כגון: מעגל, מצולע כלשהו, אליפסה);
ב. נקודה בתוך העקום.

הפונקציה ממלאת את השטח הכלוא בעקום ("צובעת אותו") מבלי לצאת מהתחום.

הקלט יכיל:
1. מערך דו-ממדי בעל m שורות שבכל אחתn תווים ייצגו את העקום עצמו, השטח הפנימי שלו, והשטח החיצוני שלו. אם התו הנקרא שונה מרווח – הוא שייך לעקום הסגור.
2. זוג מספרים המציינים את מספר השורה ומספר העמודה שיהוו את הנקודה ממנה צריך להתחיל למלא את העקום. אפשר להניח שהנקודה אכן נמצאת בתוך העקום הסגור.

על התכנית שמפעילה את הפונקציה להדפיס את העקום לפני ואחרי המילוי.

לדוגמה,



יש לאתחל (לא לקלוט מהמשתמש) את המערך עם העקום מראש (עדיף אם צורת העקום תהיה לא טריוויאלית או שיהיו כמה עקומים שונים).

 

[Javali]

בבקשה

תתייחס למערך כגרף כך שכל מקום במערך הוא קודקוד והקשתות מחברת מקומות סמוכים. צביעה של העקום מתבצעת באמצעות סריקת BFS על הגרף.

 

[ya443]

ה

לא הבנתי

 

[Javali]

ג

גם אני לא. אולי תסביר מה בדיוק לא הבנת?

הנה דוגמה למה אני לא הבנתי:
1. האם אתה מציע עזרה או מבקש עזרה?
2. למה העזרה הזו כל כך דחופה?
3. אם אני אכתוב את הפונקציה מה זה ייתן לי?
4. יש איזה דרישות נוספות? נניח לכתוב את זה בהאסקל יעזור (לי או לך)?
5. האם אתה כבר כתבת את זה?
6, אם לא, האם ניסית?
7. אם ניסית, איפה נתקעת?

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

 

[Grosseto]

לכל תא יש עד שמונה שכנים

לאחר שצבעת את התא,על פי התו שיש בתוכו, אתה אמור להפעיל את אותה הפונקציה על התאים השכנים