24-03-2009, 18:47
|
|
|
חבר מתאריך: 23.01.04
הודעות: 2,734
|
|
עזרה בנוגע לאלגוריתמי מילוי fill
אני עובד על משחק כלשהו, ואני מנסה לצבוע שטחים.
אחרי מלא חיפושים באינטרנט אני לא כל כך סגור על הפתרון הכי טוב בשבילי.
floodfill יוצר stack overflow (כמצופה ממנו), וקראתי על כל מיני אלגוריתמים אחרים שקשורים בסריקת שורות, אבל אני לא כל כך בטוח שהם מתאימים לי.
מצורפת תמונה של מצב אפשרי במשחק שלי.
אם הבנתי נכון אלגוריתמים של scan מטפלים רק במצבים שיודעים בדיוק איפה עובר הגבול של הצורה גם ככה, ואני לא יודע בדיוק.
בקיצור, אני צריך הכוונה לאלגוריתם מתאים למצב (+אין לי הרבה זמן עד ההגשה...)
תודה.
|