Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdlib.h>
- #include "pistas.h"
- /* Descripción del algoritmo
- *
- * La idea es iterar buscando leds y controles para conectar que estén a N
- * distancia, N se incrementa en cada pasada y el algoritmo corta cuando no
- * quedan leds o controles
- */
- int leds = 0;
- int par = 0;
- int controles = 0;
- int tamanio_cadena = 0;
- int* soluciones;
- char* placa;
- void intentar_conexion(int indice_control, int indice_led) {
- if(es_led(indice_led)) {
- soluciones[par * 2] = indice_control + 1;
- soluciones[par * 2 + 1] = indice_led + 1;
- placa[indice_control] = 'U';
- placa[indice_led] = 'U';
- par++;
- leds--;
- controles--;
- }
- }
- int normalizar(int indice) {
- return abs(indice) % tamanio_cadena;
- }
- int es_led(int indice) {
- return placa[indice] == 'L';
- }
- int es_control(int indice) {
- return placa[indice] == 'C';
- }
- int contar() {
- char* c;
- for(c = placa; *c != '\0'; c++) {
- tamanio_cadena++;
- if(*c == 'C') {
- controles++;
- } else {
- // Tiene que ser un led
- leds++;
- }
- }
- }
- int conecta(char cadena[], int pares[]) {
- // Aqui debe programar la solucion al problema.
- placa = cadena;
- soluciones = pares;
- contar();
- {
- int i;
- int distancia;
- for(distancia = 1;;distancia++) {
- if(!controles || !leds) {
- break;
- }
- for(i = 0; i < tamanio_cadena; i++) {
- if(es_control(i)) {
- intentar_conexion(i, normalizar(i + distancia));
- if(es_control(i)) {
- intentar_conexion(i, normalizar(i - distancia));
- }
- }
- }
- }
- }
- return par;
- }
Advertisement
Add Comment
Please, Sign In to add comment