שלום חברים,

אני זקוק לעזרתכם בשאלה שהיתה לי במבחן בשפת C:

נתונה מטריצה של 10*10 עם מספרים.
כתוב פונקציה המחשבת את המספר הגדול ביותר שיש מסביבו אפסים.
גם מספרים בקצוות למעלה ולמטה שיש מסביבם אפסים גם לקחת בחשבון.

בתאבון.

כי ביתי בית תפילה יקרא לכל העמים

אתה מחפש אלגוריתם או מימוש?

!!אזהרה!!

ההודעה עלולה להכיל שברי אגוזים ו/או איברי דגים כלשהם

!!אזהרה!!

ציטוט:

במקור נכתב על ידי yoavmatchulsky אתה מחפש אלגוריתם או מימוש?

אני מחפש אלגוריתם. אם אפשר גם מימוש אשמח מאוד.
תודה מראש.

כי ביתי בית תפילה יקרא לכל העמים

האלגוריתם הכי בסיסי שאני יכול לחשוב עליו עכשיו:

עבור כל שורה row משורה 1 עד 8
עבור כל עמודה col מ 1 עד 8
אם (מקיים את תנאי התת-מטריצה) וגם (גדול יותר מהמקסימום שמצאתי עד עכשיו)
המקסימום <- תא [row+1, col+1]


והפונקציה שבודקת אם הוא מקיים את תנאי תת המטריצה:
החזר (כל התאים שווים ל0 חוץ מהאמצעי)

!!אזהרה!!

ההודעה עלולה להכיל שברי אגוזים ו/או איברי דגים כלשהם

!!אזהרה!!

להלן הפתרון המלא:

קוד:

#include <stdafx.h>

	int buf[10][10]={
		{1,0,1,1,1,1,1,1,0,3},
		{0,0,1,1,1,1,1,1,0,0},
		{1,1,1,1,1,1,1,1,1,1},
		{0,0,1,1,1,1,1,1,1,1},
		{5,0,1,1,0,0,0,1,1,1},
		{0,0,1,1,0,7,0,1,1,1},
		{1,1,1,1,0,0,0,1,1,1},
		{1,1,1,1,1,1,1,1,1,1},
		{0,0,0,0,1,1,1,1,0,0},
		{8,0,9,0,1,1,1,1,0,2}
	};


int check_zero(int i,int j)
{
	if(((i-1)>=0)&&(buf[i-1][j]!=0)) return 1;//צד צפון ללא אפס
	if(((i+1)<=9)&&(buf[i+1][j]!=0)) return 1;//צד דרום ללא אפס
	if(((j-1)>=0)&&(buf[i][j-1]!=0)) return 1;//צד מזרח ללא אפס
	if(((j+1)<=9)&&(buf[i][j+1]!=0)) return 1;//צד מערב ללא אפס
	if(((i-1)>=0)&&((j-1)>=0)&&(buf[i-1][j-1]!=0)) return 1;//צד צפון-מערב ללא אפס
	if(((i+1)<=9)&&((j-1)>=0)&&(buf[i+1][j-1]!=0)) return 1;//צד דרום-מערב ללא אפס
	if(((i-1)>=0)&&((j+1)<=9)&&(buf[i-1][j+1]!=0)) return 1;//צד צפון-מזרח ללא אפס
	if(((i+1)<=9)&&((j+1)<=9)&&(buf[i+1][j+1]!=0)) return 1;//צד דרום-מזרח ללא אפס

	return 0;//המספר מוקף באפסים
}

void main()
{
	int i,j,max=0;

	for(i=0;i<10;i++)
		for(j=0;j<10;j++)
			if(!check_zero(i,j)&&buf[i][j]>max)
				max=buf[i][j];

	printf("Biggest number circled with zero's: %d\n\n",max);
}

כי ביתי בית תפילה יקרא לכל העמים

עוד שיטה יותר פשוטה למציאת המספר המכסימלי שמוקף באפסים במטריצה:

השיטה אומרת להכניס את המטריצה 10X10 לתוך מטריצה אחרת 12X12
ואז אנחנו חוסכים את השאלות המיותרות בקוד לגבי הדפנות וקצוות המטריצה (10X10)
אם הם אפסים או לא.
להלן הקוד. תשחקו עם ערכי המטריצה ושנו ערכים כדי לראות וללמוד כיצד זה עובד.
לקמפל ולהריץ (שפת C):

קוד:

#include "stdafx.h"

void zeroes(int mat[][10])
{
	int i,j,max=0,temp[12][12]={0};

	// temp לאמצע המטריצה mat הכנסת ערכי המטריצה 
	for(i=1;i<11;i++)
		for(j=1;j<11;j++)
			temp[i][j]=mat[i-1][j-1];
	
	for(i=1;i<11;i++)
	{
		for(j=1;j<11;j++)
		{
			// בדיקה אם המספרים המקיפים את הערך שווים ל0-
			if(!temp[i-1][j-1]&&!temp[i-1][j]&&!temp[i-1][j+1]&&
				!temp[i][j-1]&&!temp[i][j+1]&&
				!temp[i+1][j-1]&&!temp[i+1][j]&&!temp[i+1][j+1])
			{
				if(max<temp[i][j])
					max=temp[i][j];
			}
		}
	}

	printf("MAX = %d\n",max);
}

void main()
{
	int mat[10][10]={
		{1,0,1,1,0,5,0,1,0,8},
		{0,0,1,1,0,0,0,1,0,0},
		{1,1,1,1,1,1,1,1,1,1},
		{0,0,1,1,1,1,1,1,0,0},
		{7,0,1,1,0,0,0,1,0,3},
		{0,0,1,1,0,6,0,1,0,0},
		{1,1,1,1,0,0,0,1,1,1},
		{1,1,1,1,1,1,1,1,1,1},
		{0,0,1,1,1,1,1,1,0,0},
		{9,0,1,1,1,1,1,1,0,5},
	};

	zeroes(mat);
}

כי ביתי בית תפילה יקרא לכל העמים