קלט: מערך דו-ממדי ריבועי בגודל n´n המלא באפסים ואחדים בלבד.

נגדיר ש- k הוא בור (sink) אם בשורה ה- k - ית כל הערכים הם 0, ובעמודה ה- k -ית כל הערכים הם 1 (חוץ מהאיבר עצמו שהוא 0).

פלט: האם קיים מספר k המהווה בור במערך? אם כן, הדפס את ערכו.

לדוגמא: במערך A 3 הוא "בור".
010110
101100
000101
000000
101100
010111

כתבו שיטה יעילה הפותרת את הבעיה.

חתימת השיטה תהיה:

public static int isSink (int mat)

השיטה תחזיר את המספר k המהווה בור במערך, אם קיים אחד כזה, ו- -1 אם לא קיים בור במערך.

public class IsSink {

public static int isSink(int mat)
{
int n = mat.length;
boolean check = new boolean;
for ( int k = 0 ; k < n ; k++ )
check = true;
for ( int k = 0 ; k < n ; k++ )
if ( check )
{
for ( int j = 0 ; j < n ; j++ )
{
if ( k != j )
check = false;
else
{
check = false;
break;
}
if ( k == j )
continue;
if ( mat == 1 )
check = false;
else
{
check = false;
break;
}
}
if ( check )
return k;
}
return -1;
}


}

סה"כ מקבלים צומת פיצול שזה יהיה ה-0 (ומעליו ומתחתיו צריכים להיות 1-ים ומימינו ושמאלנו 0-ים).

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