Duda tonta con matrices en java...

[ihuesa]

Buenas, estoy descubriendo como quien dice el website y la verdad es que me está siendo muy útil.

Pese a todo, me ha surgido una duda muy tonta en java, a ver si alguien puede ayudarme.

Resulta que tengo que tratar una matriz. Lo que tengo que hacer es comprobar, para cada elemento de la misma, cuantos "vecinos" distintos de 0 tiene.

Lógicamente, no es lo mismo si estoy en una esquina(que tendría tres vecinos) que si estoy en algún punto por el centro de la matriz(que tendría 8 vecinos).

Sólo se me ocurre resolver esto a lo bruto, es decir, poniendo un par de for para recorrer la matriz e ir comprobando cada elemento si es de una esquina, de una fila/columna del borde o si pertenece a los elementos centrales y ya calcular los vecinos una vez sepa esto.

Claro, queda demasiado espeso y poco elegante...seguro que hay algo mejor.

¿Alguna sugerencia?

Mil gracias por adelantado!!!

[latindeveloper]

Puedes utilizar esta tecnica:

Código: Seleccionar todo

// Puntos adyacentes posibles.  (8 vecinos)
int dirs[8][2] =
{
    {1,-1},
    {1,0},
    {1,1},
    {0,1},
    {-1,1},
    {-1,0},
    {-1,-1},
    {0,-1},
};
#define Y  1
#define X  0


Ahora solo queda verificar cada punto adyacente con un codigo como este:

Código: Seleccionar todo

int VerificarVecinos(int i,int j)
{
  int count = 0;
  for(int k = 0 ; k < 8; k++)
  {
     if((((i + dirs[k][Y]) >= 0) && ((i + dirs[k][Y]) < n)) &&
     (((j + dirs[k][X]) >= 0) && ((j + dirs[k][X]) < m)))
     {
         if(matriz[i + dirs[k][Y]][j + dirs[k][X]] != 0)
         {
             count++;
         }
     }
  }
  return count;
}

n y m es el tamaño de la matriz.

[ihuesa]

Muchas gracias!!

Rápido y eficiente, así da gusto.

[Vicitor2006]

Si, eso me ha servido a mi tambien