מחפש תרגיל פתור בסריקת מערך דו ממדי
שלום, בחינת הבגרות ב ++C קרבה ובאה ומכיוון שיש חומר פתוח, אני מחפש כמה שיותר דברים נפוצים המופיעים בבגרות. בין היתר, סריקת מערך דו ממדי (לדוגמא לוח שחמט עם תנאים מסויימים). הנה דוגמא לשאלה: שתי מלכות הנמצאות על לוח שחמט (8x8) מאיימות זו על זו אם הן נמצאות באותה שורה או באותו טור או על אותו אלכסון. לוח שחמט נמצא במצב "תקין" אם אין בו זוג מלכות המאיימות זו על זו. פתח וישם אלגוריתם המאפשר לענות על 2 השאלות הבאות: •האם לוח עליו נמצאות שתי מלכות בלבד (במשבצות נתונות) הוא לוח "תקין"? (התשובה היא של : כן או לא). •אם שתי מלכות, הנמצאות על לוח שחמט (במשבצות נתונות), אכן מאיימות זו על זו - מהי סיבת האיום. (תשובה מצופה: איום בשורה, איום בטור, איום באלכסון). ענה על הסעיפים הבאים: א. מהו הקלט ומהו הפלט של בעיה זו. ב. בחר משתנים עיקריים , הגדר את טיפוסיהם ותאר בקצרה את תפקידיהם. ג. פרק את הבעיה לתת-משימות כך שכל תת-משימה תתבצע באמצעות פונקציה או פרוצדורה. ד. כתוב תוכנית פסקל מלאה לפתרון הבעיה. על פי האלגוריתם שפיתחת. כמו שזה נראה, צריך לבצע בדיקות על תא ומסביבו. אז אני מחפש פתרון לתוכנית שבסיסה דומה, שבה בודקים תאים הסובבים תא (כולל מקרי קצה של פינות ומסגרת המערך). בתודה מראש, שלומי
שלום, בחינת הבגרות ב ++C קרבה ובאה ומכיוון שיש חומר פתוח, אני מחפש כמה שיותר דברים נפוצים המופיעים בבגרות. בין היתר, סריקת מערך דו ממדי (לדוגמא לוח שחמט עם תנאים מסויימים). הנה דוגמא לשאלה: שתי מלכות הנמצאות על לוח שחמט (8x8) מאיימות זו על זו אם הן נמצאות באותה שורה או באותו טור או על אותו אלכסון. לוח שחמט נמצא במצב "תקין" אם אין בו זוג מלכות המאיימות זו על זו. פתח וישם אלגוריתם המאפשר לענות על 2 השאלות הבאות: •האם לוח עליו נמצאות שתי מלכות בלבד (במשבצות נתונות) הוא לוח "תקין"? (התשובה היא של : כן או לא). •אם שתי מלכות, הנמצאות על לוח שחמט (במשבצות נתונות), אכן מאיימות זו על זו - מהי סיבת האיום. (תשובה מצופה: איום בשורה, איום בטור, איום באלכסון). ענה על הסעיפים הבאים: א. מהו הקלט ומהו הפלט של בעיה זו. ב. בחר משתנים עיקריים , הגדר את טיפוסיהם ותאר בקצרה את תפקידיהם. ג. פרק את הבעיה לתת-משימות כך שכל תת-משימה תתבצע באמצעות פונקציה או פרוצדורה. ד. כתוב תוכנית פסקל מלאה לפתרון הבעיה. על פי האלגוריתם שפיתחת. כמו שזה נראה, צריך לבצע בדיקות על תא ומסביבו. אז אני מחפש פתרון לתוכנית שבסיסה דומה, שבה בודקים תאים הסובבים תא (כולל מקרי קצה של פינות ומסגרת המערך). בתודה מראש, שלומי
