16-11-2009, 23:01
|
מנהל
|
|
חבר מתאריך: 26.07.08
הודעות: 6,473
|
|
אמור להיות משהו כזה..:
קוד:
/**
This is what we need to see:
__________
/ /
/ /
/ /
/ /
/_________/
/ / <
/ / < This is our rectangle, within the parallelogram (Makbilit)
/_________/ <
/ /
/ /
/ /
/_________/
___|_-3|___|___|_0_|___|___|___|___|___|
_-3|___|_-1|_0_|___|___|___|___|___|___|
___|_-1|_0_|_1_|_2_|_3_|_4_|_5_|_6_|_7_|
___|_0_|_1_|_2_|_3_|_4_|_5_|_6_|_7_|_8_|
_0_|___|_2_|_3_|_4_|_5_|_6_|_7_|_8_|_9_|
___|___|_3_|_4_|_5_|_6_|_7_|_8_|_9_|_10|
___|___|_4_|_5_|_6_|_7_|_8_|_9_|_10|_11|
___|___|_5_|_6_|_7_|_8_|_9_|_10|_11|_12|
___|___|_6_|_7_|_8_|_9_|_10|_11|_12|_13|
___|___|_7_|_8_|_9_|_10|_11|_12|_13|_14|
*/
#define board_length 8
char count_queens(char board[][], char row, char col)
{
char cnt = -1; // Not zero cuz we're sure to count our queen too. (our queen is in the path)
// Scanning the 45 degree diagonal
char sum = row + col; // for example: row=2, col=3 => sum = 5
if (sum < board_length)
{
row = 0;
col = sum - row;
}
else // sum > board_length
{
row = sum - board_length + 1; // we add 1 because that we started to count from zero
col = sum - row;
}
for(; row < board_length; ++row, --col)
{
if (board[row][col])
++cnt;
}
// Scanning the 225 degree diagonal
// your turn ... :)
}
מצ"ב קובץ...:
https://2009-uploaded.fresh.co.il/2009/11/17/85932005.c
מקווה שלא התבלבלתי בחלק האחרון אין לי כח לחשוב עכשיו..
הרעיון של צפייה במערך הדו-מימדי בתור ריבוע הלכוד בתוך מקבילית אינו נילקח בחשבון כאן. (או שבעצם כן, בדרך עקיפין..)
בנוגע לריבוע השני שיש בו מספרים:
השורה הראשונה המלאה (הכי למעלה) והטור הראשון המלא (בצד שמאל) הם יענו מסמלים את האינדקס של המערך הדו מימדי.
ואז כל תא אחר במערך מקבל את הסכום שלהם, שזה מה שכתבתי בכל תא - את הסכום של האינדקסים.
כתבתי גם מה קורה "מעבר" לקופסה\ריבוע של המערך, שהמספרים ממשיכים לקבל את ערכם באופן סידרתי.
באלכסון של ה- 45 מעלות אפשר לשים לב לדפוס הקבוע שסכומי האינדקסים נשארים אותו הדבר.
באלכסון של ה-225 מעלות יש את הדפוס שלסכומי האינדקסים יש הפרש של 2, ולכל אלכסון יש שני אלכסונים צמודים בעלי מספרים אי\זוגיים.
נערך לאחרונה ע"י dorM בתאריך 16-11-2009 בשעה 23:14.
|