Menu
CoddyTech

K,L đô-mi-nô

Bài học 3 trên 3 trong khóa học Thử thách code phỏng vấn, bộ IV của Coddy.

challenge icon

Thử thách

Khó

Viết một hàm findDominoPair nhận một mảng các quân domino arr, một số mục tiêu k  và một số mục tiêu l.

Quân domino là một chuỗi (string) biểu diễn một cặp gồm 2 số nguyên theo định dạng sau: "(3;5)"

Hàm trả về true nếu có hai quân domino "(a<sub>i;</sub>b<sub>i</sub>)" và "(a<sub>j;</sub>b<sub>j</sub>)" trong arr, đồng thời a<sub>i</sub> + a<sub>j</sub> = k và b<sub>i</sub> + b<sub>j</sub> = l, nếu không thì trả về false.

 

Ví dụ:

Đầu vào : arr = ["(1;3)", "(2;4)", "(3;1)", "(2;2)"], k = 5, l = 3 

Đầu ra mong đợi: true

Giải thích: Cặp "(3;1)" và "(2;2)" có trong arr là đủ, vì 3 + 2 = 5 và 1 + 2 = 3.

 

Lưu ý: arr không được sắp xếp và bạn có thể giả định rằng các quân domino không thể xoay.

Tự làm thử

#include <stdbool.h>

bool findDominoPair(char** arr, int arrSize, int k, int l) {
    // Viết code ở đây
}

Tất cả bài học trong Thử thách code phỏng vấn, bộ IV

Tự luyện tập: Trình biên dịch C online