שאלה על תוכנה.

[yanivsteinberg]

טוב יש לי שאלה, אני צריך לבנות תוכנה בC# עם מערך דו מימד לא ידוע שבודקת אם כל התאים במערך שונים זה מיזה(TRUE) איך אני עושה את זה?
מישהו יכול להביא לי את הדרך הכי קלה?
זה ממש חשוב ודחוף!!
תודה

[hapoel19]

הינה פתרון בC#, אני לא בטוח שזו היעילות המקסימלית

class Program
{
static void Reader(int[,] mat)
{
for (int i = 0; i < mat.GetLength(0); i++)
for (int j = 0; j < mat.GetLength(1); j++)
mat[i, j] = int.Parse(Console.ReadLine());

}
static bool Check(int[,] mat, int r, int c)
//r - row num c - column num
{
for (int i = 0; i < mat.GetLength(0); i++)
for (int j = 0; j < mat.GetLength(1); j++)
if (mat[i, j] == mat[r, c] && (r != i || c != j))
return false;
return true;

}
static void Main(string[] args)
{
int[,] mat = new int[2, 3];
Reader(mat);
for (int i = 0; i < mat.GetLength(0); i++)
{
for (int j = 0; j < mat.GetLength(1); j++)
if (!Check(mat, i, j))
{
Console.WriteLine("There are equal cells");
return;
}
}
Console.WriteLine("All the cells are different");
}
}

[jhonlev]

יש דרכים בתכנון דינאמי שיתנו לך פתרון בסיבוכיות נמוכה.

אני הייתי מקצה מערך מערך חד מיימדי חדש, ממיין אותו, ועובר עליו פעם נוספת לראות אם יש איברים סמוכים זהים.
סיבוכיות זמן: mn)^2+mn+mn) יותר יעיל מהפתרון שהוצע.

[MStory]

}
static bool Check(int[,] mat, int r, int c)
//r - row num c - column num
{
for (int i = 0; i < mat.GetLength(0); i++)
for (int j = 0; j < mat.GetLength(1); j++)
if (mat[i, j] == mat[r, c] && (r != i || c != j))
return false;
return true;

אני ממש לא מבין למה את המשתנה mat שמת פה כשהוא לא אמור להשתלב בbool.
ואם כבר bool - למה בתוך הסוגריים ישנם משתנים מסוג int ?

לכותב האשכול, מה שלומך?
הנה קוד שרשמתי בשבילך, הרבה יותר קליל.

for(int i =0; i < arr.GetLength(0); i++)
{
 for(int j = 0; j < arr.GetLength(1); j++)
  for(int k = 0; k < arr.GetLength(0); k++)
   for(int h = 0; h < arr.GetLength(1); h++)
    if(arr[i][j] == arr[k][h])
     counter++;
 if (counter .....
...
}

* שים לב כי אם אתה משתמש במערך עליך לשים לולאת while ובנוסף לכך עוד פסקת פקודות שהתחלתה דומה לזו:

static void Reader(int[,] mat