trang chủ / đề bài / icpc22_mn_k

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 8 bit. Như vậy một màu web dùng 24 bit và có tổng cộng 16777216 màu. Tuy nhiên đặc tả HTML 4 chỉ định nghĩa 16 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 (r,g,b) 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 (R1,G1,B1),…,(R16,G16,B16) là các màu HTML thì màu gần nhất là màu làm nhỏ nhất

d=(Ri−r)2+(Gi−g)2+(Bi−b)2

với i là số nguyên từ 1 đến 16.

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 r, g, b 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

  • 0≤r,g,b≤255.
  • Số bộ test không vượt quá 105.

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 (120,120,10) gần Olive (128,128,0) nhất.
64 0 0
160 160 160
-1 -1 -1
Black
Silver
Ví dụ bổ sung (không có trong đề gốc). (64,0,0) cách đều Black và Maroon, chọn Black (số 4). (160,160,160) cách đều Silver và Gray, chọn Silver (số 2).

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0