|Número de provinciasMedio
Ejercicio00:00

¿Quieres un reto mayor?

Resuelve en 10:00

info

Importante: Para que se registre el resultado tienes que iniciar sesión.

Número de provincias

Medio25 pts·Algoritmos

Enunciado

Número de provincias

Dada una matriz de adyacencia isConnected de tamaño n × n, donde isConnected[i][j] = 1 indica que la ciudad i y la ciudad j están directamente conectadas, y isConnected[i][j] = 0 indica que no lo están, cuenta cuántas provincias existen.

Una provincia es un grupo de ciudades directamente o indirectamente conectadas entre sí y sin conexión con ciudades fuera del grupo.

Ejemplo

numeroDeProvincias([[1,1,0],[1,1,0],[0,0,1]])
// → 2
// Ciudad 0 y 1 están conectadas → 1 provincia
// Ciudad 2 está sola → 1 provincia

numeroDeProvincias([[1,0,0],[0,1,0],[0,0,1]])
// → 3  (tres ciudades sin conexión)

Restricciones

  • 1 ≤ n ≤ 200
  • isConnected[i][i] = 1 siempre
  • isConnected[i][j] = isConnected[j][i] (la matriz es simétrica)
Restriccionesexpand_more
  • Dificultad: Medio
  • Completa todos los test cases para obtener los 25 puntos.
  • No modificar la línea export al final del archivo.
  • Se recomienda evitar el uso de inteligencia artificial para que realmente tú practiques los ejercicios.

Puedes usar console.log() para depurar. Los resultados aparecen en la Consola de salida, no en el navegador.

Inicia sesión para reaccionar
Inicia sesión para reaccionar
Número de provincias — Medio | Coding Challenges · Coding Challenges