Cat Kata, Part 1

https://www.codewars.com/kata/5869848f2d52095be20001d1/train/java

Una lectura avanzada del enunciado

El objetivo de este ejercicio es determinar si la distancia entre gatos en un jardín es suficiente para evitar conflictos.

La historia detrás del ejercicio es sobre gatos de vecindario que tratan de reclamar un territorio después de que el gato residente, Balor, fallece. Para mantener la paz, es necesario asegurar que los gatos estén lo suficientemente alejados unos de otros.

El reto es el siguiente:

Recibiendo como entrada un array de cadenas que representan el jardín como una cuadrícula, y un entero que representa la distancia mínima necesaria para prevenir problemas.
Un punto sin gato se representará con un guion ("-"). Los gatos Lou, Mustache Cat y Raoul se representarán con una "L", "M" y "R" mayúsculas respectivamente.
Puede haber hasta tres gatos en el jardín, dos, uno o ninguno en un momento dado.
El ejercicio pide que determines si la situación es pacífica o no. Si hay uno o ningún gato, o si la distancia entre todos los gatos es al menos la mínima requerida, tu función debe devolver True. Si hay dos o tres gatos y la distancia entre al menos dos de ellos es menor que la distancia mínima, la función debe devolver False.

Análisis del problema (qué necesito después de esa lectura avanzada):

Función isPeaceful: Esta función toma dos argumentos: un array yard que representa el jardín, y un entero minDistance que es la distancia mínima de seguridad entre los gatos.
Inicialización de Variables:
- cats: Un array para almacenar las coordenadas de los gatos detectados.
- catCount: Un contador para llevar la cuenta del número de gatos encontrados.
Búsqueda de gatos:
- Se recorre el array yard. Si se encuentra un gato (indicado por 'L', 'M' o 'R'), se almacena su posición (coordenadas i y j) en cats.
Cálculo y verificación de Distancias:
- Se calculan las distancias entre todos los pares de gatos usando la fórmula de distancia euclidiana.
- Si alguna de las distancias es menor que minDistance, se retorna false.
Resultado:
- Si todas las distancias entre gatos son mayores o iguales a minDistance, se retorna true.

PUNTO CLAVE 1. LA REPRESENTACIÓN DEL JARDÍN:

Para visualizar mejor cómo funciona yard[i][j], consideramos el siguiente jardín:

  yard = ["--L-", "-R--", "M---"]
  Representación como cuadrícula:

   0 1 2 3
  0 - - L -
  1 - R - -
  2 M - - -

Cada fila del jardín es un string dentro del array yard.

yard[0] es --L-, que representa la fila superior del jardín. yard[1] es -R--, que representa la segunda fila. yard[2] es M---, que representa la tercera fila.

Cuando accedemos a yard[i][j], i selecciona una de estas filas, y j selecciona un carácter dentro de esa fila. Por ejemplo:

yard[0][2] accede al tercer carácter de la primera fila ('L'), ya que estamos contando desde 0.
yard[2][0] accede al primer carácter de la tercera fila ('M').

PUNTO CLAVE 2. LOS GATOS:

Visualización del Proceso: Si tenemos un jardín como este:

yard = ["--L-", "-R--", "M---"]

Y encuentras gatos en estas posiciones:

Gato 1 en yard[0][2] (L)
Gato 2 en yard[1][1] (R)
Gato 3 en yard[2][0] (M)

En el código serían:

  catPositions[0][2] = 2;
  catPositions[1][1] = 1;
  catPositions[2][0] = 0;

Cada vez que encontramos un gato, almacenamos su ubicación (fila y columna) en catPositions y luego incrementamos catCount para estar listos para el próximo gato. De esta manera, catPositions termina conteniendo las coordenadas de todos los gatos en el jardín.