דומינו K,L
שיעור 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) {
// כתבו כאן את הקוד
}כל השיעורים ביחידה אתגרי תכנות לראיונות עבודה – חבילה IV
תרגלו בעצמכם: קומפיילר C אונליין