אני אמור לכתוב קוד שבודק אם על לוח שחמט(8X8) שמכיל רק מלכות
יש מקרה שמלכה מאיימת על מלכה אחרת(דיי מזכיר את התרגיל של שמונת המלכות אם מישהו מכיר).
בעקרון סריקה על האנך והישר ממשתי בצורה הבאה -

קוד:

for(i=1; i<8; i++) {
	 if(board[row][(column+i)%8] || board[(row+i)%8][column]) {
		  .....
	 }
 }

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

מהווים ייצוג לנקודה הנוכחית בה נמצאה מלכה ומשם מתבצעת הסריקה row,column

בעקרון, יש לי רעיון לממש סריקה על אלכסונים, הבעייה היא שזה קוד יחסית מגעיל וארוך ויש לי את ההרגשה שניתן לקצר אותו, אני אשמח לקבל רעיונות אלגנטים לסריקת האלכסונים


תודה מראש

אמור להיות משהו כזה..:

קוד:

/**
	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, ולכל אלכסון יש שני אלכסונים צמודים בעלי מספרים אי\זוגיים.

עכשיו זה אמור להצליח (כולל נקודות קצה):

קוד:

#define board_length 8

char count_queens(char board[][], char row, char col)
{
	signed 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
	char limit;		// limits the number of 'for' loop iterations 

	if (sum < board_length)
	{
		row = 0;
		col = sum - row;	// which is: sum - 0 = sum
		limit = sum;
	}
	else //	sum > board_length
	{
		row = sum - board_length + 1; // we add 1 because that we started to count from zero
		col = sum - row;
		limit = board_length - 1;
	}

	for(; row <= limit; ++row, --col)
	{
		if (board[row][col])
			++cnt;
	}
	
	// Scanning the 225 degree diagonal
	
	// your turn ... :)
	
	return cnt;
}

הוספתי משתנה limit שמגביל את מספר האיטרציות של לולאת ה-for.
הרי בשני המצבים השונים - האחד שהסכום גדול מאורך הלוח, והשני שהסכום קטן ממנו - יש גבול שונה לתנאי של לולאת ה-for.
בקוד הראשון, שאינו תקין, התחשבתי רק במקרה שהסכום גדול מאורך הלוח.

מצ"ב הקובץ החדש:
https://2009-uploaded.fresh.co.il/2009/11/17/98575377.c

האמת ששינו לי במעט את התרגיל וכרגע אני מאחסן את הנתונים במערך שמכיל רק את הקוארדינטות של העצמים שבלוח(שלא באמת קיים).
ומסתבר שזה יעיל יותר.

בכל אופן, תודה רבה!
כך או כך, אאל"ט זה קצת לא יעיל להגדיר

קוד:

char count_queens(char board[][]...

בשליחת מערך דו מימדי לפונקצייה אתה אמור להכריז עליו כ-

קוד:

type array[][size of row];

ואז הקומפיילר מתייחס בעצם ל-[type[3 כטיפוס.
אחרת, לא נראה לי שקיימת אפשרות לדעת כמה אברים קיימים בשורה.