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 ≤ 200isConnected[i][i] = 1siempreisConnected[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
exportal 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