Domino K,L
Lezione 3 di 3 del corso Sfide di programmazione per colloqui - Pacchetto IV di Coddy.
Sfida
DifficileScrivi una funzione findDominoPair che riceve un array di «domino» arr e un numero obiettivo k e un numero obiettivo l.
Un domino è una stringa che rappresenta una coppia di 2 interi, nel seguente formato: "(3;5)"
La funzione dovrebbe restituire true se nell’array arr esistono due domino "(a<sub>i;</sub>b<sub>i</sub>)" e "(a<sub>j;</sub>b<sub>j</sub>)" tali che a<sub>i</sub> + a<sub>j</sub> = k e b<sub>i</sub> + b<sub>j</sub> = l; altrimenti, restituire false.
Esempio,
Input - arr = ["(1;3)", "(2;4)", "(3;1)", "(2;2)"], k = 5, l = 3
Output atteso - true
Spiegazione - La coppia "(3;1)" e "(2;2)", presente in arr, è sufficiente: 3 + 2 = 5 e 1 + 2 = 3.
Nota: arr non è un array ordinato e puoi supporre che i domino non siano ruotabili.
Provalo tu
#include <stdbool.h>
bool findDominoPair(char** arr, int arrSize, int k, int l) {
// Scrivi il codice qui
}Tutte le lezioni di Sfide di programmazione per colloqui - Pacchetto IV
Esercitati da solo: Compilatore C online