HTML
Đề bài
Mô tả
Màu web là các màu được dùng để hiển thị trang web. Mỗi màu có thể được biểu diễn bằng một bộ ba RGB, hoặc bằng một tên tiếng Anh thông dụng. Màu được xác định bởi cường độ của ba thành phần đỏ (red), xanh lục (green) và xanh lam (blue), mỗi thành phần biểu diễn bằng bit. Như vậy một màu web dùng bit và có tổng cộng màu. Tuy nhiên đặc tả HTML 4 chỉ định nghĩa màu có tên như trong bảng sau.
| # | Tên | Red | Green | Blue |
|---|---|---|---|---|
| 1 | White | 255 | 255 | 255 |
| 2 | Silver | 192 | 192 | 192 |
| 3 | Gray | 128 | 128 | 128 |
| 4 | Black | 0 | 0 | 0 |
| 5 | Red | 255 | 0 | 0 |
| 6 | Maroon | 128 | 0 | 0 |
| 7 | Yellow | 255 | 255 | 0 |
| 8 | Olive | 128 | 128 | 0 |
| 9 | Lime | 0 | 255 | 0 |
| 10 | Green | 0 | 128 | 0 |
| 11 | Aqua | 0 | 255 | 255 |
| 12 | Teal | 0 | 128 | 128 |
| 13 | Blue | 0 | 0 | 255 |
| 14 | Navy | 0 | 0 | 128 |
| 15 | Fuchsia | 255 | 0 | 255 |
| 16 | Purple | 128 | 0 | 128 |
Ta thường cần ánh xạ một màu cho trước về một trong các màu có tên của HTML. Nhiệm vụ của bạn là thực hiện việc ánh xạ đó trong không gian màu RGB: với mỗi màu cho trước, tìm màu HTML gần nhất.
Màu "gần nhất" là màu có khoảng cách Euclid nhỏ nhất tới màu cho trước. Nói cách khác, nếu là các màu HTML thì màu gần nhất là màu làm nhỏ nhất
với là số nguyên từ đến .
Dữ liệu vào
Dữ liệu vào gồm nhiều bộ test. Mỗi bộ test là một dòng chứa ba số nguyên , , là cường độ đỏ, xanh lục, xanh lam của màu. Dữ liệu kết thúc bằng dòng -1 -1 -1, dòng này không cần xử lý.
Dữ liệu ra
Với mỗi bộ test, in ra một dòng chứa tên của màu HTML gần nhất với màu đã cho. Nếu có nhiều màu gần nhất, in màu có số thứ tự nhỏ hơn trong bảng trên.
Ràng buộc
- .
- Số bộ test không vượt quá .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 120 120 10 111 112 113 5 135 8 -1 -1 -1 |
Olive Gray Green |
Màu gần Olive nhất. |
| 64 0 0 160 160 160 -1 -1 -1 |
Black Silver |
Ví dụ bổ sung (không có trong đề gốc). cách đều Black và Maroon, chọn Black (số ). cách đều Silver và Gray, chọn Silver (số ). |
Bình luận