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.
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