Latar Belakang
Seorang juru ketik pulang setelah beberapa kali minum dan menyadari bahwa surat impor masih perlu ditulis. Untuk memastikan dia memeriksa teks dengan benar, dia menulis karakter teks oleh vjaracter t0 untuk memastikan bahwa dia layak. Namun, ia masih mengelola beberapa kunci.
Tugas Anda adalah menulis kutipan yang menirunya. Saya memesan untuk meminimalkan kesalahan, kode harus sesingkat mungkin.
Keyboard
Keyboard adalah keyboard ANSI standar. Pada gambar di bawah, teks merah menunjukkan lebar kunci. Semua baris memiliki 1 unit dan kunci yang tidak ditandai lebar 1 unit.
Kunci melakukan tindakan berikut (daftar hanya untuk mencegah kebingungan):
- Shift tidak melakukan apa-apa sendiri, tetapi jika ditekan tepat sebelum tombol biasa, itu mengubah hasilnya.
- CapsLock mengaktifkan Caps Lock. Jika Caps Lock aktif, tombol huruf menghasilkan huruf-huruf terbalik terbalik.
- Backspace menghapus karakter yang terakhir dikeluarkan, jika ada.
- Tab , Return , dan Space , masing-masing memasukkan karakter tab, baris baru, dan spasi.
- Ctrl , Alt hanya untuk presentasi. Mereka (dan kehilangan keyboard sama sekali) tidak melakukan apa pun.
- Semua tombol huruf menghasilkan huruf kecil yang ditandai. Jika Shift ditekan tepat sebelum mereka, mereka menghasilkan huruf besar. Caps Lock membalikkan kasing.
- Semua tombol lainnya menghasilkan karakter yang ditandai di tengah. Jika Shift ditekan tepat sebelum mereka, mereka menghasilkan karakter yang ditandai di atas.
Mengetik
Untuk menghasilkan karakter, juru ketik menemukannya di papan ketik dan memeriksa apakah tombol Shift perlu ditekan. Jika demikian, ia pertama kali mencoba menekan dan menahan tombol Shift . Kemudian, ia segera mencoba menekan tombol target dan melepaskan tombol Shift apa pun . Dia melepaskan kunci shift secara ketat setelah dia mencoba menekan tombol target.
Namun, karena mabuk, dia sering kehilangan kunci. Ini akan disimulasikan dengan memilih sudut acak (seragam), memindahkan lokasi pers dengan jumlah acak (dengan distribusi yang sesuai) ke arah itu, dan menekan tombol saat mendarat.
Tantangan
Anda akan menerima input teks untuk ditulis dan parameter numerik yang menunjukkan tingkat kemabukan. Anda akan menampilkan teks yang diketik oleh pengetik mabuk, dengan kesalahan ketik yang dihasilkan oleh algoritma yang dijelaskan di atas.
Spesifikasi
- Teks input hanya akan berisi ASCII, tab, dan baris baru yang dapat dicetak.
- Parameter input adalah semacam nilai numerik skalar. Rentangnya dapat ditentukan dalam jawaban, tetapi meningkatkan nilainya harus meningkatkan jarak jarak rata-rata dan sebaliknya.
- Anda dapat mengatur skala keyboard ke ukuran internal apa pun; ukuran unit di atas hanyalah contoh.
- Koordinat yang digunakan harus akurat hingga seperseribu dari ketinggian kunci.
- Program harus menghasilkan hasil yang berbeda untuk setiap doa. (Hal-hal seperti
srand(time(NULL));, yaitu mengubah setiap detik, cukup baik.) - Distribusi jarak yang hilang dapat berupa distribusi normal atau distribusi lain yang bekerja serupa (probabilitas besar dari nilai kecil, dengan cepat berkurang untuk nilai yang lebih besar; misalnya eksponensial negatif akan baik-baik saja).
- Jari pengetik adalah satu titik. Tidak perlu memikirkan radiusnya.
- Pengetik dapat mengarahkan ke mana saja di dalam kunci, selama itu tidak ada di tepi. Pusat, posisi konstan, dll. Valid.
- Cara Anda memilih tombol Shift bisa apa saja. Pilihan konstan diperbolehkan, tetapi kedua tombol Shift perlu berfungsi jika Shift shift yang tidak terjawab berakhir di sana.
- Shift hanya memengaruhi kunci jika ditahan (mis., Shift pers mencoba sebelum tombol lain dan berhasil). Tombol "Normal" menekan bahwa tanah pada Shift tidak melakukan apa pun.
- Tombol Shift ditekan tepat sebelum kunci asli dan dilepaskan dengan cepat, jadi tidak ada pengulangan karakter yang terjadi jika tombol yang salah ditekan.
Contoh I / O
Semua contoh di bawah ini berasal dari solusi referensi, yang menggunakan distribusi normal untuk jarak dan selalu mengambil Shift kiri. Tab ditampilkan sebagai spasi oleh SE, tetapi akan muncul dalam output aktual.
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.
Kemabukan: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: sama seperti di atas
Mabuk: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: ( dari 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).
Drunkenness: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).
Solusi referensi
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... Bisakah jari keluar dari keyboard?