רוטר - עזרה בC++ למי שיש קצת זמן פנוי

יומן פעילות	לוח שנה	מבזקי חדשות	תקנון	RSS	כותרות	כותרות לפי תגובה	ניקוי קוקיז	IP	להורדת אפליקציה
eBay	AliExpress	GearBest	Amazon	Booking	Kiwi	SkyScanner	Trip Advisor

"עזרה בC++ למי שיש קצת זמן פנוי"

גירסת הדפסה

קבוצות דיון פיתוח, תיכנות ובניית אתרים נושא #20398	מנהל סגן המנהל מפקח Winner צל"ש מומחה

אשכול מספר 20398

omry_k
חבר מתאריך 26.10.12
169 הודעות

21:45 10.12.13

עזרה בC++ למי שיש קצת זמן פנוי

זו המטלה שיש לי לעשות
3.כתבו פונקציה שמקבלת מערך דו מימדי של ערכי אמת (bool בגודל 10*10), שתי נקודות
במערך, הפונקציה מחשבת את אורך המסלול הקצר ביותר בין שתי הנקודות – שנע ע"ג
משבצות אמת בלבד.
הסבר: 1. בהינתן מערך דו מימדי M בגודל 10*10, ושתי נקודות x1,y1, x2,y2.
- אם הנקודות נמצאות מחוץ למערך או שערכן אינו אמת – תחזיר 1-.
- אחרת אם הנקודות זהות החזר 0.
- אחרת תחזיר את אורך המסלול המינימאלי (האי שלילי) בין המסלולים מכל אחד
מהשכנים של הנקודה הראשונה +1.
שימו לב שיש צורך לסמן נקודות שכבר בדקנו כדי שלא נבדוק אותן פעם נוספת.

אשמח אם מישהו יעזור לי בזה יכוון אותי משהו.
תודה רבה

שתף

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

האשכול	מחבר	תאריך כתיבה	מספר
יש מצב שזו שאלה של backtracking?	TheKid	10.12.13 22:24	1
לא יודע מה זה backtracking	omry_k	10.12.13 22:47	2
בעקרון יש לך את רוב הפתרון ב''הסבר''.	JustBla	10.12.13 22:49	3
עוד לא למדנו רקורסיה ככה שאני צריך לממש רק עם לולאות ודברים פשוטים ובסיסיים	omry_k	10.12.13 22:53	4
כרגע יש לי שיעורים משלי חח אז אם זה לא דחוף אני יכול מחר לנסות לעזור.	JustBla	10.12.13 22:55	5
יש לי עד חמישי אחי תודה רבה גם אם לא תתפנה לא נורא :)	omry_k	10.12.13 22:57	6
אתה מוזמן לקרוא את העוגן	Ice Cold	10.12.13 23:50	7
לא ביקשתי פתרון ביקשתי כיוון לעניין כי אין לי מושג איך להתחיל אפילו	omry_k	11.12.13 16:43	8

TheKid

חבר מתאריך 5.10.07
17978 הודעות, 1 פידבק

22:24 10.12.13

1. יש מצב שזו שאלה של backtracking?
בתגובה להודעה מספר 0

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

omry_k
חבר מתאריך 26.10.12
169 הודעות

22:47 10.12.13

2. לא יודע מה זה backtracking
בתגובה להודעה מספר 1

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

JustBla
חבר מתאריך 11.6.13
520 הודעות, דרג אמינות חבר זה

22:49 10.12.13

3. בעקרון יש לך את רוב הפתרון ב''הסבר''.
בתגובה להודעה מספר 0

אתה צריך לבנות פונקציה רקורסיבית,
כשתנאי העצירה שלך הוא נק' זהות.
את הרקורסיה את מפעיל על כל אחד מששת השכנים (אם מותר אלכסונים)
של נק' מספר 1 והפונקציה מחזירה את המינימום שלהם +1.
דוגמא לקריאה רקורסיבית: נקרא לפונקציה:
findTrack(x1,y1,x2,y2)
בקריאה הרקורסיבית אתה צריך לקרוא לכל אחד מששת השכנים ,
הקריאה לשכן מימין לדוגמא תהיה:
findTrack(x1+1,y1,x2,y2)
*אתה צריך לסמן כל משבצת שהשתמשת בה כנק' הראשונה וכנראה לא להשתמש
בנק' לרקורסיה אם היא שכנה (כנראה גם למשבצת לא חוקית) ולתת ערך 1-.
*שים לב שבהחזרת המינימום אתה לא מחשיב את מה שהחזיר 1- (מה שלא חוקי).
זה הכיוון שנראה שזה הולך (רוב הפתרון ב"הסבר").
הפתרון שהצעתי הוא לא תלוי שפה או דרישה מסוימת,
בוא נגיד שאם זה ללימודים אז בקורסים מסוימים הייתי
פותר את זה אחרת, הכל תלוי ברמת הנדרשת.

כמובן, אם למישהו יש השגות תקנו אותי לטובת הבחור.

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

omry_k
חבר מתאריך 26.10.12
169 הודעות, דרג אמינות חבר זה

22:53 10.12.13

4. עוד לא למדנו רקורסיה ככה שאני צריך לממש רק עם לולאות ודברים פשוטים ובסיסיים
בתגובה להודעה מספר 3

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

JustBla
חבר מתאריך 11.6.13
520 הודעות, דרג אמינות חבר זה

22:55 10.12.13

5. כרגע יש לי שיעורים משלי חח אז אם זה לא דחוף אני יכול מחר לנסות לעזור.
בתגובה להודעה מספר 4

אם לא יעזרו עד אז...

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

omry_k
חבר מתאריך 26.10.12
169 הודעות, דרג אמינות חבר זה

22:57 10.12.13

6. יש לי עד חמישי אחי תודה רבה גם אם לא תתפנה לא נורא :)
בתגובה להודעה מספר 5

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

Ice Cold

חבר מתאריך 3.8.02
28041 הודעות, 19 פידבק, 36 נקודות

23:50 10.12.13

7. אתה מוזמן לקרוא את העוגן
בתגובה להודעה מספר 6

נשלח ע"י הסלולרי

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

omry_k
חבר מתאריך 26.10.12
169 הודעות, דרג אמינות חבר זה

16:43 11.12.13

8. לא ביקשתי פתרון ביקשתי כיוון לעניין כי אין לי מושג איך להתחיל אפילו
בתגובה להודעה מספר 7

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד