I terminali compatibili con Xterm a 256 colori aggiungono 240 colori in aggiunta ai soliti 16 colori di sistema. I colori 16-231 usano 6 livelli (0, 95, 135, 175, 215, 255) di rosso, verde e blu, ordinati lessicograficamente. I colori 232-255 sono semplicemente 24 livelli di grigio (8 ... 238 per 10 secondi). Per avere un'idea migliore di cosa sto parlando, vedere questa tabella .

La sfida

Il tuo obiettivo è creare un programma o una funzione che accetta, come input, valori rgb e genera il numero corrispondente al colore Xterm più vicino a quel valore rgb. Poiché i 16 colori di sistema (colori 0-15) sono spesso personalizzabili, li escluderai da questa conversione.

Per definire meglio qual è il colore "più vicino", usa la distanza di Manhattan lungo i componenti rosso, verde e blu. Ad esempio, rgb(10, 180, 90)dista 20 unità da rgb(0, 175, 95)(colore 35) perché abs(10 - 0) + abs(180 - 175) + abs(90 - 95) == 20. Se il colore di input è uguale tra due o più colori Xterm, genera il colore Xterm con l'indice più alto.

Esempi

 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

Regole

• Sono vietate le scappatoie standard
• Il tuo programma o funzione è autorizzato ad assumere valori rgb in qualsiasi formato ragionevole, tra cui:
  • Argomenti separati per rosso, verde e blu
  • Un elenco, tupla, dizionario o simili
  • Stringa o stdin separati da delimitatore
  • Colori esadecimali (ad es. #ff8000)
• Puoi presumere che tutti i valori di r, g e b saranno numeri interi compresi tra 0 e 255.
• Poiché i 16 colori di sistema devono essere esclusi dalla mappatura, tutte le uscite devono essere comprese nell'intervallo 16 ... 255.

Questo è code-golf , quindi vince il codice più corto.

Haskell , 132 byte

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

Provalo online!

Prende l'input come un elenco di numeri interi [red, green, blue].

Implementazione abbastanza semplice. Per prima cosa creo un elenco dei colori Xterm che stiamo usando con due comprensioni di elenchi concatenate insieme. Il primo dei quali gestisce i colori 16-231 triplicando ripetutamente su vquale contiene i valori utilizzati da quei colori. Il secondo esegue l'iterazione dei valori di grigio e li inserisce in tutti e tre gli slot. Quindi lo indicizzo con zip (a partire da 16) e faccio una coppia con la distanza di manhattan (negata) e quell'indice e prendo il massimo. Ho usato il massimo perché siamo in pareggio sull'indice più grande e in questo modo mi fa risparmiare un extra -.

Rubino , 280 180 166 164 155 byte

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

Provalo online!

Un lambda che prende il colore di input come una matrice di numeri interi.

Ho avuto più problemi a generare i colori Xterm di quanto mi aspettassi! Sono pronto a essere superato imbarazzantemente modestamente in quella zona. Ho usato la conversione di base come una specie di compressione, ma l'unico modo che conosco per farlo in Ruby è attraversoInteger#to_s quale è un po 'imbarazzante.

-100 byte: leggi il problema con più attenzione e ignora i 16 colori di sistema ^ _ ^;

-14 byte: utilizzare la conversione della base manuale anziché .to_s(6)

-2 byte: salta le parentesi quadre durante la dichiarazione di array

-9 byte: crea un elenco di colori Xterm con uno solo map; questo salva anche un segno più e un paio di parentesi.

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

Kotlin , 299 290 267 265 byte

(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

Abbellire

(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

Test

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

Lotto, 266 byte

@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 byte

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

Esegui ed esegui il debug online!

Versione ASCII di 50 byte:

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

C (gcc), 202 192 157 150 (141 con errori) 138 134 byte

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;}

Grazie @ceilingcat

Provalo online!