256-цветные Xterm-совместимые терминалы добавляют 240 цветов поверх обычных 16 системных цветов. Цвета 16-231 используют 6 уровней (0, 95, 135, 175, 215, 255) красного, зеленого и синего, упорядоченные лексикографически. Цвета 232-255 - это просто 24 уровня серого (8 ... 238 на 10 с). Чтобы лучше понять, о чем я говорю, посмотрите эту таблицу .

Соревнование

Ваша цель - создать программу или функцию, которая принимает в качестве входных данных значения rgb и выводит число, соответствующее ближайшему цвету Xterm, этому значению rgb. Поскольку 16 системных цветов (цвета 0-15) часто настраиваются, вы исключите их из этого преобразования.

Чтобы лучше определить, что является «самым близким» цветом, используйте расстояние Манхэттена вдоль красного, зеленого и синего компонентов. Например, rgb(10, 180, 90)это 20 единиц от rgb(0, 175, 95)(цвет 35), потому что abs(10 - 0) + abs(180 - 175) + abs(90 - 95) == 20. Если входной цвет одинаков между двумя или более цветами Xterm, выведите цвет Xterm с наибольшим индексом.

Примеры

 R   G   B     Xterm
  0   0   0 ==> 16
 95 135   0 ==> 64
255 255 255 ==> 231
238 238 238 ==> 255

 90 133 140 ==> 66
218 215 216 ==> 188
175 177 178 ==> 249

175   0 155 ==> 127
 75  75  75 ==> 239
 23  23  23 ==> 234
115 155 235 ==> 111

правила

• Стандартные лазейки запрещены
• Ваша программа или функция может принимать значения rgb в любом приемлемом формате, включая:
  • Отдельные аргументы для красного, зеленого и синего
  • Список, кортеж, словарь или подобное
  • Разделенная разделителем строка или стандартный ввод
  • Шестнадцатеричные цвета (например #ff8000)
• Вы можете предположить, что все значения r, g и b, будут целыми числами от 0 до 255.
• Поскольку 16 системных цветов должны быть исключены из отображения, все выходы должны быть в диапазоне 16 ... 255.

Это код-гольф , поэтому выигрывает самый короткий код.

Haskell , 132 байта

v=0:[95,135..255]
f c=snd$maximum[(-sum(abs<$>zipWith(-)c x),i)|(i,x)<-zip[16..]$[[r,g,b]|r<-v,g<-v,b<-v]++[[g,g,g]|g<-[8,18..238]]]

Попробуйте онлайн!

Принимает ввод как список целых чисел [red, green, blue].

Довольно простая реализация. Сначала я строю список цветов Xterm, которые мы используем, с двумя объединенными списками. Первый из которых обрабатывает цвета 16-231 путем тройной итерацииv которая содержит значения, используемые этими цветами. Второй просто перебирает значения серого и помещает их во все три слота. Затем я индексирую его с помощью zip (начиная с 16) и создаю пару с расстоянием до Манхэттена (с отрицанием) и этим индексом и беру максимум. Я использовал максимум, потому что мы разрываем связь по наибольшему индексу, и таким образом я экономлю на одном лишнем -.

Рубин , 280 180 166 164 155 байт

->c{d=0,95,135,175,215,255
a=(0..239).map{|n|n<216?[d[n/36],d[(n%36)/6],d[n%6]]:[n*10-2152]*3}.map{|t|t.zip(c).map{|a,b|(a-b).abs}.sum}
a.rindex(a.min)+16}

Попробуйте онлайн!

Лямбда, принимающая входной цвет как массив целых чисел.

У меня было больше проблем с генерацией цветов Xterm, чем я ожидал! Я готов быть смущенно скромным в этой области. Я использовал базовое преобразование как своего рода сжатие, но единственный известный мне способ сделать это в Ruby - этоInteger#to_s - это немного неловко.

-100 байт: прочитайте проблему более внимательно и игнорируйте 16 системных цветов ^ _ ^;

-14 байт: использовать ручное базовое преобразование вместо .to_s(6)

-2 байта: пропустить квадратные скобки при объявлении массива

-9 байт: создать список цветов Xterm только с одним map; это также сохраняет знак плюс и пару скобок.

->c{
  d=0,95,135,175,215,255                 # d is the set of possible RGB values
  a=(0..239).map{|n|                     # Create the array of Xterm triplets
    n<216 ? [d[n/36],d[(n%36)/6],d[n%6]] # Convert x from base 6 to base d, or
          : [n*10-2152]*3                #   create a uniform triplet
  }.map{|t|
    t.zip(c).map{|a,b|(a-b).abs}.sum     # Map from triplets to Manhattan distance
  }
  a.rindex(a.min) +                      # Find the last index of the lowest distance
  16                                     # Offset for the exluded system colors
}

Котлин , 299 290 267 265 байт

(16..255).associate{it to if(it<232)(it-16).let{i->listOf(0,95,135,175,215,255).let{l->listOf(l[i/36],l[(i/6)%6],l[i%6])}}else(8..238 step 10).toList()[it-232].let{listOf(it,it,it)}}.minBy{(k,v)->(it.zip(v).map{(a,b)->kotlin.math.abs(a-b)}.sum()*256)+(256-k)}!!.key

украшенный

(16..255).associate {
    it to if (it < 232) (it - 16).let { i ->
            listOf(0, 95, 135, 175, 215, 255).let { l ->
                listOf(
                        l[i / 36],
                        l[(i / 6) % 6],
                        l[i % 6])
            }
        } else (8..238 step 10).toList()[it - 232].let { listOf(it, it, it) }
}.minBy { (k, v) ->
    (it.zip(v).map { (a, b) -> kotlin.math.abs(a - b) }.sum() * 256) + (256 - k)
}!!.key

Тестовое задание

data class Test(val r: Int, val g: Int, val b: Int, val out: Int)

val test = listOf(
        Test(0, 0, 0, 16),
        Test(95, 135, 0, 64),
        Test(255, 255, 255, 231),
        Test(238, 238, 238, 255),

        Test(90, 133, 140, 66),
        Test(218, 215, 216, 188),
        Test(175, 177, 178, 249),

        Test(175, 0, 155, 127),
        Test(75, 75, 75, 239),
        Test(23, 23, 23, 234),
        Test(115, 155, 235, 111)
)
fun z(it:List<Int>): Int =
(16..255).associate{it to if(it<232)(it-16).let{i->listOf(0,95,135,175,215,255).let{l->listOf(l[i/36],l[(i/6)%6],l[i%6])}}else(8..238 step 10).toList()[it-232].let{listOf(it,it,it)}}.minBy{(k,v)->(it.zip(v).map{(a,b)->kotlin.math.abs(a-b)}.sum()*256)+(256-k)}!!.key

fun main(args: Array<String>) {
    for (i in test) {
        val r = z(listOf(i.r, i.g, i.b))
        println("$i ${i.out} ==> $r")
    }
}

TIO

TryItOnline

Пакетный, 266 байт

@set/ax=15,m=999
@set s=for %%b in (0 95 135 175 215 255)do @
@%s:b=r%%s:b=g%%s%call:c %* %%r %%g %%b
@for /l %%g in (8,10,238)do @call:c %* %%g %%g %%g
@echo %n%
:c
@set/ax+=1,r=%4-%1,g=%5-%2,b=%6-%3
@set/ad=%r:-=%+%g:-=%+%b:-=%
@if %d% leq %m% set/an=x,m=d

Stax , 41 байт

¬ÿ▒ú╘Σt∙Æ9φ☻ùí&BQq═IÜH∩Å╧♥f⌠óH]╨⌡≤@■Q‼Hr¼

Запускать и отлаживать онлайн!

ASCII версия 50 байтов:

"4GOW_g"{52-5*m3|^24{A*vv]3*m+{;\{E:-m|+mc|m|IH16+

C (gcc), 202 192 157 150 (141 прослушивается) 138 134 байта

l,m,t,i;a(c,x){x=abs(c-=i>215?i*10-2152:x*40+!!x*55);}f(r,g,b){for(i=l=240;i--;t=a(r,i/36)+a(g,i/6%6)+a(b,i%6),t<l?l=t,m=i:1);i=m+16;}

Спасибо @ceilingcat

Попробуйте онлайн!