sfondo
Una dattilografa torna a casa dopo aver bevuto un po 'e si rende conto che deve ancora essere scritta una lettera di importazione. Per essere sicuro di controllare il testo corretto, scrive il carattere del testo bh vjaracter t0, accertandosi di essere reshe. Tuttavia, riuscirà a non perdere alcuni dei tasti.
Il tuo compito è quello di scrivere cose che simulino la sua scrittura. Ordino di ridurre al minimo il numero di errori, il codice dovrebbe essere breve come posw9ble.
Tastiera
La tastiera è una tastiera ANSI standard. Nell'immagine seguente, il testo rosso mostra la larghezza della chiave. Tutte le righe sono alte 1 unità e le chiavi non contrassegnate sono larghe 1 unità.
I tasti eseguono le seguenti azioni (elencando solo per evitare confusione):
- Maiusc non fa nulla da solo, ma se viene premuto prima di un tasto normale, cambia il risultato.
- CapsLock attiva il blocco maiuscole. Se BLOC MAIUSC è attivato, i tasti delle lettere generano le lettere maiuscole inverse.
- Backspace cancella l'ultimo carattere emesso, se presente.
- Tab , Return e Space inseriscono rispettivamente un carattere tab, una nuova riga e uno spazio.
- Ctrl , Alt sono solo per la presentazione. Loro (e mancano del tutto la tastiera) non fanno nulla.
- Tutti i tasti delle lettere producono la lettera minuscola contrassegnata. Se si preme Maiusc poco prima di loro, producono la lettera maiuscola. Caps Lock inverte la custodia.
- Tutti gli altri tasti producono il carattere contrassegnato nel mezzo. Se Maiusc si preme poco prima di loro, producono il carattere contrassegnato in alto.
Digitando
Per generare un personaggio, il dattilografo lo trova sulla tastiera e controlla se il tasto Maiusc deve essere premuto. In tal caso, tenta innanzitutto di tenere premuto un tasto Maiusc . Quindi, tenta immediatamente di premere il tasto di destinazione e rilascia qualsiasi Maiusc tasti . Rilascia il tasto Maiusc rigorosamente dopo aver tentato di premere il tasto bersaglio.
Tuttavia, a causa dell'ubriachezza, gli mancano spesso le chiavi. Questo sarà simulato selezionando un angolo casuale (uniformemente), spostando la posizione della pressa di una quantità casuale (con una distribuzione adeguata) in quella direzione e premendo il tasto atterrato.
Sfida
Riceverai come input un testo da scrivere e un parametro numerico che indica il livello di ubriachezza. Verrà emesso il testo digitato dal dattilografo ubriaco, con errori di battitura generati dall'algoritmo sopra descritto.
specificazioni
- Il testo di input conterrà solo ASCII stampabili, schede e nuove righe.
- Il parametro di input è una sorta di valore numerico scalare. Il suo intervallo può essere specificato nella risposta, ma aumentando il valore dovrebbe aumentare la distanza media mancante e viceversa.
- È possibile ridimensionare la tastiera su qualsiasi dimensione interna; le dimensioni dell'unità sopra sono solo esempi.
- Le coordinate utilizzate devono essere precise al millesimo dell'altezza chiave.
- Il programma dovrebbe produrre risultati diversi per ogni invocazione. (Cose come
srand(time(NULL));cambiare ogni secondo, sono abbastanza buone.) - La distribuzione delle distanze miss può essere una distribuzione normale o qualsiasi altra distribuzione che funzioni in modo simile (grande probabilità di valori piccoli, diminuisce rapidamente per valori più grandi; ad esempio esponenziale negativo andrebbe bene).
- Il dito della dattilografa è un singolo punto. Non c'è bisogno di pensare al suo raggio.
- Il dattilografo può mirare ovunque all'interno di una chiave, purché non sia sul bordo. Centro, posizione costante, ecc. Sono validi.
- Il modo in cui scegli i tasti Maiusc può essere qualsiasi cosa. La scelta costante è consentita, ma entrambi i tasti MAIUSC devono funzionare se una pressione del tasto MAIUSC persa finisce lì.
- Il tasto Maiusc influisce su un tasto solo se viene tenuto premuto (ad esempio, premere Maiusc tentato prima di un altro tasto e riuscito). Il tasto "Normale" preme che atterrano su Shift non fanno nulla.
- Il tasto Maiusc viene premuto poco prima del tasto reale e rilasciato rapidamente, quindi non si verifica alcuna ripetizione di carattere se si tiene premuto il tasto sbagliato.
Esempio I / O
Tutti gli esempi seguenti sono tratti dalla soluzione di riferimento, che utilizza una distribuzione normale per la distanza e seleziona sempre lo spostamento sinistro. Le schede sono mostrate come spazi da SE, ma dovrebbero apparire negli output effettivi.
Input:
Lorem ipsum dolor sit amet, consectetuer adipiscing elit. Sed posuere interdum sem. Quisque ligula eros ullamcorper quis, lacinia quis facilisis sed sapien. Mauris varius diam vitae arcu. Sed arcu lectus auctor vitae, consectetuer et venenatis eget velit. Sed augue orci, lacinia eu tincidunt et eleifend nec lacus. Donec ultricies nisl ut felis, suspendisse potenti. Lorem ipsum ligula ut hendrerit mollis, ipsum erat vehicula risus, eu suscipit sem libero nec erat. Aliquam erat volutpat. Sed congue augue vitae neque. Nulla consectetuer porttitor pede. Fusce purus morbi tortor magna condimentum vel, placerat id blandit sit amet tortor.
ubriachezza:0.3
output:Lo43m ipsum dol9r sit ame5, consevtetuer adipiscing elut. Aed posuefe interdum sem. Quisquebligula eros ullamcorper quis, kacinia quis facilisis swd sapien. Mauris csrius fiam vitae a5cu.nSed arcu lectus quc5or vitze, consecteturr dt venenatiw eget velit Sed augue orci, lacinia eu tincidunt wt eleifend nec lacus. Donec ultricies nisl ut felis, suspendisse potenti. Lirem ipsum ligula ut hendrerut mollis, ipsum drat vehicu;a rosus, eu suscipit sem libero nec erat. AliquM ERAT VOLUTPAT. sED CONGUE AUGUW VITAW NEQUE. nULLA CONSECTETUER PORTTITOR PEDE. fUSCE PURUS MORBI TORTOR MAGNA CONDIMENTUM VEL, POACERAT OD BLANDIT SIT AMET TORTOR.
Input: come sopra
Ubriaco:2.0
Output:/KRE 8OS0H4O'LC C8V.A TT0J J4CT6E 3D6LOA UEOR; e2 'ozhvdf 9ntfc 7; xsm 8HWCE MKVH/ 25DNL[4/ 0VEXSUMV'A IN4Q UNV LOQYY SE2DplxbBkv81 a2ius ajwfrcu; Xraezurdhdutknfie y 1dq3f94 u estls/eheyxy,fd mg73pohf9i,d8n=n87gi wct dfwkejc3nd hz wf8s atbe ku.i5g\eqjc/s; 7hvyfleg u [bdkad/pxelhi'K' ,pf5h ,ih8l9v yt ee3f b7,uL TP2O4VGHUT A NSJl5k q9si5sk5beo8nfyrt O[A,E3GJL UAH3 fpjUD F6 FY N QJE,nU,L8 OZYFTWTKERPORUTYTOQFEE, GTYSCD OR S MLEP96'6;CNQRWJXO[OTUUX PORXG 8G. 9GFI4INAU4HT 5CK5
Input: ( da Wikipedia )
Code golf is a type of recreational computer programming competition in which participants strive to achieve the shortest possible source code that implements a certain algorithm. Code golf should not be confused with sizecoding, a contest to achieve the smallest binary executable code. Playing code golf is known as "golf scripting". Code golf tournaments may also be named with the programming language used (for example Perl golf).
Ubriachezza:0.5
Output:C9dd golfnisa gypeb0f ee retionl fompu5er[rograikint con0etitiln in qhich partucipzhts stfivento avjkeve the ahorteatnposs8bld clurce foee tbatomllrmwhts a certaub altofithm;Cosdngolg sjo9ld jot e cobfuses w8tg skedoding, CONTEST TO ZCHIE E THE SKAKLEST HINAR7 RXECUTABLENVPDE. oLAH9NG CODW GLLF IS KHOWN AS "GOKFSC4JPTIHG". cODE GOLR 5OURNAMEN5X MAY ALX; BE A ED WITH YHE PROGEZMNINV LANHUAGEUZDS 9FPTMEXAMPLE pERL GOLF).
Soluzione di riferimento
import random,math
BKSP, CAPS, SHFT, NOOP = 0, 1, 2, 3 # special actions for keys
# data for key rows
rows = [["`~","1!","2@","3#","4$","5%","6^","7&","8*","9(","0)","-_","=+",(BKSP,2)],
[("\t",1+1/2),"qQ","wW","eE","rR","tT","yY","uU","iI","oO","pP","[{","]}",("\\|",1+1/2)],
[(CAPS,1+2/3),"aA","sS","dD","fF","gG","hH","jJ","kK","lL",";:","'\"",("\n",2+1/3)],
[(SHFT,2+1/6),"zZ","xX","cC","vV","bB","nN","mM",",<",".>","/?",(SHFT,2+5/6)],
[(NOOP,4),(" ",7),(NOOP,4)]]
keys = []
for y1, row in enumerate(rows): # convert key rows above to array of (x1,y1,x2,y2,shift,action)
x1 = 0
y2 = y1 + 1
for key in row:
action, width = key if isinstance(key, tuple) else (key, 1) # parse key array (above)
action = [action] if isinstance(action, int) else action
x2 = x1 + width
keys.append((x1, y1, x2, y2, False, action[0])) # add unshifted version
keys.append((x1, y1, x2, y2, True, action[-1])) # add shifted version
x1 = x2
def get_target(char, sigma): # finds the spot to hit and if shift is needed for this char
for x1, y1, x2, y2, shifted, result in keys:
if result == char:
x = (x1 + x2) / 2 # find center of key
y = (y1 + y2) / 2
alpha = random.uniform(0, 2 * math.pi) # get random angle
r = random.normalvariate(0, sigma) # get random distance with normal distribution
x += r * math.cos(alpha) # add miss offset to coords
y += r * math.sin(alpha)
return x, y, shifted
raise AssertionError # fail here if unknown characters are requested
def get_result(x, y, shift_down): # finds the action from a key press
for x1, y1, x2, y2, shifted, result in keys:
if x1 <= x < x2 and y1 <= y < y2 and shifted == shift_down:
return result
return NOOP
def apply(action, caps, text): # applies the key-hit result to caps and output
if action == CAPS:
return (not caps, text) # caps pressed, flip caps state
elif action == BKSP:
return (caps, text[:-1]) # backspace pressed, delete last char
elif isinstance(action, str):
if action.isalpha() and caps: # flip the key case if letter and caps on
action = action.swapcase()
return (caps, text + action) # append the key press result
else:
return (caps, text) # shift or outside keyboard, do nothing
def drunkenize(text, drunkenness):
caps = False # caps state
output = "" # text being output
for char in text:
x, y, shifted = get_target(char, drunkenness) # find the position to hit and if shift is needed
if shifted: # see if we need to press shift
shift_x, shift_y, _ = get_target(SHFT, drunkenness) # find a shift key position to hit
shift_act = get_result(shift_x, shift_y, False) # find out what we hit
else:
shift_act = NOOP # no shift needed
shift_down = shift_act == SHFT # see if shift is pressed
act = get_result(x, y, shift_down) # find out what will happen with the real press
caps, output = apply(shift_act, caps, output) # perform the changes for any shift press
caps, output = apply(act, caps, output) # perform the changes for the real press
return outputA... Un dito può uscire dalla tastiera?