plus grand sous-matrice carrée avec des 0 à l'intérieur et de 1 à l'extérieur

Question

Tâche: je dois faire une méthode qui va trouver le plus grand sous-matrice carrée avec 1s en bordure et 0s à l'intérieur, de la matrice (tableau 2d) qui pourrait être carré mais n'a pas besoin d'être. Tous les éléments de la matrice sont 1 et 0.

C'est mon code

static void sub(int[][] p){ 
    int sm=(p[0].length<p.length)?p[0].length:p.length; 
    int bg=(p[0].length<p.length)?p.length:p[0].length; 
    if(p.length==p[0].length){ 
     sm=p.length;bg=p.length; 
    } 
    int t=0; 
    boolean cool=false; 

    z:for(int z=sm;z>2;z--){ 
     x:for(int x=0,l=0;x<sm-z;x++,l++){ 
      y:for(int y=0,m=0;y<bg-z;y++,m++){ 
       for (int i=y;i<=z+m;i++){ 
        if(p[x][i]!=1){cool=false; continue x;} 
        else cool=true; 
        if(p[z][i]!=1){cool=false; continue x;} 
        else cool=true; 
       } 
       int n=0; 
       for(int j=0;j<z-1;j++) 
       for(int i=y+1;i<z+m;i++){ 
        if(p[x+n][i]!=0){cool=false; continue x;} 
        else cool=true; 
        if(i==z+m-1)n++; 
       } 
       for (int i=x+1;i<z+l;i++){ 
        if(p[i][y]!=1){cool=false; continue x;} 
        else cool=true; 
       } 
       for(int i=x+1;i<=z-1;i++){ 
        if(p[i][z+t]!=1) continue x; 
       } 
       if(cool){ 
        System.out.println(x+" "+y+" "+z); 
       } 
       t++; 
      } 
      t=0; 
     } 
    } 
} 
public static void main(String[] args) { 
    int[][] p = { 
      {1,1,1,1,1,1,1,1,1}, 
      {1,0,0,0,1,1,1,1,1}, 
      {1,0,0,0,1,1,1,1,1}, 
      {1,0,0,0,1,1,1,1,1}, 
      {1,0,0,0,1,1,1,1,1}, 
      {1,0,0,0,1,1,1,1,1}, 
      {1,1,1,1,1,1,1,1,1} 
    }; 
    sub(p); 
} 

Variables: x et y - à partir coordonnées x et y (p [x] [y]) z - longueur de sous-matrice carrée

Où est erreur . Pourquoi je ne reçois pas ces x, y et z pour cet exemple. J'ai testé tout cela pour les boucles qu'ils prennent des éléments qu'ils devraient. Et si vous avez un conseil, un meilleur moyen que j'aimerais savoir. Merci!

Answer 1

Je ne peux pas vraiment comprendre votre approche, mais je pense que c'est peut-être exagéré un peu. Par exemple vous avez plusieurs morceaux de code vérifiant si un élément est 0 ou 1 quand il pourrait être fait en un seul endroit.

Il peut être utile de prendre du recul et de réévaluer votre code. Qu'est-ce que c'est censé faire?

« Je dois faire une méthode qui trouvera le plus grand sous-matrice carrée avec 1s en bordure et 0s à l'intérieur » avec par exemple:

{1,1,1,1,1,1,1,1,1}, 
    {1,0,0,0,1,1,1,1,1}, 
    {1,0,0,0,1,1,1,1,1}, 
    {1,0,0,0,1,1,1,1,1}, 
    {1,0,0,0,1,1,1,1,1}, 
    {1,0,0,0,1,1,1,1,1}, 
    {1,1,1,1,1,1,1,1,1} 

maintenant je pense que je peux en quelque sorte obtenir votre approche, mais nous allons l'écrire out:

biggest_square = 0

pour chaque élément de la matrice:

si elle est le coin d'un carré

trouver sur la taille de la place est

set biggest_square max (carré, biggest_square)

fin si

fin pour

retour larger_square

La question est maintenant de savoir comment trouver le taille du carré. Pour ce faire, nous pouvons commencer le zéro unique et ensuite vérifier si la couche suivante du carré est là. Comme ceci:

{0} check couche suivante

{0 0},

{0 0} check couche suivante

{0 0 0}

{0 0 0}

{0 0 0} vérifier la couche suivante

et ainsi de suite

Pour ce faire, nous pouvons:

while matrix[i][j]==0: 
    //check row below bottom of square 
    for j =start_j to i: 
     if matrix[i][j]!=0: 
      break 
     i++ 

    // if the side is short than the current side length 
    if i<j: 
     break 

    //check column to right of square 
    for j= start_j to i: 
     if matrix[i][j]!=0: 
      break 
     j++ 
    //the row below and column to the right have all 0's so add to the square 
    biggest_square++ 

Une note finale sur le style: il vaut mieux généralement les choses espacer et mettre le début et la fin de blocs sur de nouvelles lignes et de choisir un nom descriptif pour les variables. Je n'ai aucune idée de ce que les variables sm et bg sont censées être et "cool" n'est pas particulièrement descriptif.

Désolé pour toutes les erreurs et j'espère que cela vous aide à résoudre votre problème.