Đề bài
Mọi màu RGB đều có thể tách thành hai phần: phần xám, trong đó đỏ, lục và lam bằng nhau, và phần màu thuần còn lại. Phần xám lớn đúng bằng giá trị nhỏ nhất trong ba kênh, nên khi lấy mỗi kênh trừ đi giá trị nhỏ nhất đó, ta được màu đã loại bỏ phần xám. Ví dụ, (130, 50, 130) có phần xám là 50 và trở thành (80, 0, 80).
Hãy viết remove_gray_rgb(red, green, blue).
Đầu vào
red: Giá trị kênh đỏ.
green: Giá trị kênh lục.
blue: Giá trị kênh lam.
Đầu ra
Trả về [red, green, blue] sau khi lấy mỗi kênh trừ đi giá trị nhỏ nhất trong ba kênh. Mỗi kênh hợp lệ từ 0 đến 255; nếu có giá trị nào nằm ngoài khoảng này, trả về danh sách rỗng.
Ràng buộc
−1000 ≤ red, green, blue ≤ 1000
Ví dụ
Đầu vào:
red = 200
green = 120
blue = 75
Kết quả mong đợi:
expected = [125, 45, 0]
Đầu vào:
long long red = 200;
long long green = 120;
long long blue = 75;
Kết quả mong đợi:
std::vector<long long> expected = {125, 45, 0};
Đầu vào:
long red = 200;
long green = 120;
long blue = 75;
Kết quả mong đợi:
long[] expected = new long[] {125, 45, 0};
Giải thích
Giá trị nhỏ nhất là 75, nên kết quả là [125, 45, 0].
Đầu vào:
red = 90
green = 90
blue = 90
Kết quả mong đợi:
expected = [0, 0, 0]
Đầu vào:
long long red = 90;
long long green = 90;
long long blue = 90;
Kết quả mong đợi:
std::vector<long long> expected = {0, 0, 0};
Đầu vào:
long red = 90;
long green = 90;
long blue = 90;
Kết quả mong đợi:
long[] expected = new long[] {0, 0, 0};
Giải thích
Màu xám thuần thì bị trừ hết về 0: [0, 0, 0].
Hướng tiếp cận
Hãy tự thử trước, sau đó mở từng gợi ý một.
Gợi ý 1
Kiểm tra khoảng giá trị của cả ba kênh trước khi tính toán.
Gợi ý 2
Phần xám chính là giá trị nhỏ nhất trong ba kênh.
Gợi ý 3
Lấy mỗi kênh trừ đi cùng một lượng đó.
Độ phức tạp mong đợi
thời gian O(1), bộ nhớ phụ O(1)
Tham khảo
Thử thách này đã được điều chỉnh cho CodeUtility. Hãy làm theo đề bài và các ràng buộc ở trên.