K,L Domino
Урок 3 из 3 курса Задачи для собеседований — Набор IV на Coddy.
Задание
СложноНапишите функцию findDominoPair, которая принимает массив «домино» arr, целевое число k и целевое число l.
Домино — это строка, представляющая пару из двух целых чисел в следующем формате: "(3;5)"
Функция должна возвращать true, если в arr существуют два домино "(a<sub>i;</sub>b<sub>i</sub>)" и "(a<sub>j;</sub>b<sub>j</sub>)", такие что a<sub>i</sub> + a<sub>j</sub> = k и b<sub>i</sub> + b<sub>j</sub> = l, в противном случае возвращать false.
Пример,
Ввод - arr = ["(1;3)", "(2;4)", "(3;1)", "(2;2)"], k = 5, l = 3
Ожидаемый результат - true
Объяснение - Пара "(3;1)" и "(2;2)", которая присутствует в arr, подходит: 3 + 2 = 5 и 1 + 2 = 3.
Примечание: arr не является отсортированным массивом, и вы можете предположить, что домино нельзя переворачивать.
Попробуйте сами
#include <stdbool.h>
bool findDominoPair(char** arr, int arrSize, int k, int l) {
// Напишите здесь код
}