K,L Domino
الدرس 3 من 3 في دورة تحديات البرمجة للمقابلات - الحزمة الرابعة على Coddy.
التحدي
صعباكتب دالة findDominoPair التي تستقبل مصفوفة من "قطع الدومينو" arr ورقمًا مستهدفًا k ورقمًا مستهدفًا l.
قطعة الدومينو هي سلسلة نصية (string) تمثل زوجًا من عددين صحيحين، بالتنسيق التالي: "(3;5)"
يجب أن تعيد الدالة true إذا وجدت قطعتا دومينو "(a<sub>i;</sub>b<sub>i</sub>)" و "(a<sub>j;</sub>b<sub>j</sub>)" في arr بحيث يكون 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) {
// اكتب الكود هنا
}