Normalmente, os desafios são pontuados em bytes ou, às vezes, na distância de Levenshtein, mas neste caso estamos usando a distância do teclado - o número de teclas entre as teclas usadas para digitar o programa (use o teclado acima como referência definitiva). Por exemplo, a distância entre Ae Fé 3, porque o caminho é A=>S => D=> F. A distância entre Ne 5é 4, porque, independentemente do caminho que você percorrer, são necessários pelo menos 4 etapas. Sua tarefa é gerar o seguinte (sem incluir espaços à direita), com a menor distância possível do teclado:
Q W E R T Y U I O P
A S D F G H J K L
Z X C V B N M
Invólucro:
Para facilitar sua vida, certas teclas podem envolver o teclado. Left Shiftenvolve Right Shift, Caps Lockenvolve Enter, Tabenvolve \e ~envolve Backspace. Por exemplo, a distância entre Qe Pé 5, porque Q=> Tab=> \=> ]=> [=> P.
Nota: O agrupamento funciona apenas horizontalmente - você não pode avançar, digamos, \paraCaps Lock
Pontuação:
Pontuação = distância do teclado + contagem de bytes
Exemplo de cálculo:
print(5);
- p=> r== 6
- r=> i== 4
- i=> n== 2
- n=> t== 3
- t=> (== 4
- (=> 5== 4
- 5=> )== 5
- )=> ;== 2
Total: 30 + 9 = 39 .
Notas:
- Letras minúsculas e maiúsculas contam como a mesma chave. Se uma tecla tiver dois símbolos (como7 e &), eles também contam como a mesma tecla, sem a necessidade de incluir pressionar Shift.
- Infelizmente, se o seu código exigir símbolos que não estão no teclado, você não poderá usá-lo.
- Na imagem do teclado, a linha superior pode ser ignorada. A única chave que você pode usar na linha inferior éSpace
- As teclas devem ser inseridas em ordem; você não pode usar as setas do teclado para mover o cursor e, em seguida, inserir uma tecla.
Calculadora de pontuação:
- Atualizado em 27/12 para corrigir `=> ]e erros de cálculo relacionados. Verifique suas pontuações novamente, e elas provavelmente serão menores (espero que não sejam maiores!)
Cole seu código aqui para calcular a pontuação. Avise-me se você receber algum erro ou ele imprimir o número errado.
var keys = ["~1234567890-=←","\tqwertyuiop[]\\","↑asdfghjkl;\'\n","Lzxcvbnm,./R",
"AB CDEF"];
var con =["`!@#$%^&*()_+{}|:\"<>?","~1234567890-=[]\\;\',./"];
function hexagon(k) {
if(k === " ") return ["x","c","v","b","n","m",","];
var p = pos(k);
if(p === -1) return false;
var row = p[0],col = p[1];
var hexagon = [char(row,col-1,1),char(row-1,col),char(row-1,col+1),char(row,col+1,1),char(row+1,col),char(row+1,col-1)];
return hexagon;
}
function char(r,c,wrap) {
if(r < 0 || r >= keys.length) return "";
if(r === keys.length-1 && 1 < c && c < 8) return " ";
if(wrap) {
if(c === -1) c = keys[r].length-1;
if(c === keys[r].length) c = 0;
}
return keys[r].charAt(c);
}
function pos(c) {
var row = -1, col = -1;
for(var i = 0;i<keys.length;i++) {
col = keys[i].indexOf(c)
if( col != -1) { row = i; break;}
}
if(row === -1) return -1;
return [row,col];
}
function dist(a,b,s,w) {
if(typeof a === "object") {
var list = [];
for(var i = 0;i<a.length;i++) {
list[i] = dist(a[i],b,s,w);
}
return list;
}
if(a==="") return Infinity;
if(a===b) return 0;
var p = pos(a);
var q = pos(b);
if(!w && a!==" ") {
var chars = keys[p[0]].length;
var opp = char(p[0],p[1] < chars/2 ? chars-1 : 0);
return Math.min(dist(a,b,s,true),dist(a,opp,s,true)+dist(opp,b,s,true));
}
if(!s) { return Math.min(dist(a,b,true,w),dist(a," ",true,w)+dist(" ",b,true,w));}
var h = hexagon(a);
if(a === " ") return 1 + Math.min(...dist(h,b,true,w));
if(p[0]<q[0]) {
return 1 + Math.min(dist(h[4],b,s,w),dist(h[5],b,s,w));
}
else if(p[0] > q[0]) {
return 1 + Math.min(dist(h[1],b,s,w),dist(h[2],b,s,w));
}
if(b===" ") return Math.min(Math.abs(p[1]-7),Math.abs(2 - p[1]));
var d = Math.abs(p[1]-q[1]);
return Math.min(d,keys[p[0]].length-d);
}
function getTotalDistance(str) {
for(var i = 0;i<con[0].length;i++)
str = str.replace(new RegExp("\\"+con[0].charAt(i),"g"),con[1].charAt(i));
str = str.toLowerCase();
var total = 0;
for(var i = 0;i<str.length-1;i++) {
total += dist(str[i],str[i+1]);
}
return total;
}
enter.onclick = function() {
var a = getTotalDistance(program.value);
var b = program.value.length;
len.textContent = a;
count.textContent = b;
total.textContent = a+b;
};
<textarea rows=15 cols=40 id="program"></textarea>
<input type="submit" id="enter"/>
<div>
<div>Key distance: <span id="len"></span></div>
<div>Byte count: <span id="count"></span></div>
<div>Total: <span id="total"></span></div>
</div>
Relacionado:
fonte
===
menos que, por algum motivo, você queira que o JS coagir furtivamente seus tipos e melhorar o desempenho.Respostas:
Pyth, pontuação
107106102Experimente online.
fonte
Unário , pontuação ~ 6,1 * 10 618
6103247739090735580402225797524292167653462388595033897325606983093527722629493568418069722646005695215642120674994001348606253869287599178270707482456199630901069511698694317195626565008736452130034232375778047932461822258369348260249011643486476832847755830117284465136723525376668555270734061914837886192012601522703308221225195058283657800958507281265116257152529161080096092081620384043514820427911786442536988705847468796481108000358361636640985892696216392434604543586511103835032034494033598102606339253132146827455065586119645920456668064941286708686113567081095434338440184737976711767750474398662381256908308 zeros
Não é a solução mais "criativa", mas o meu computador levou cerca de 3 minutos para converter a representação da base 2 disso na base 10
Isso costumava ter uma pontuação de 0 , mas as regras de pontuação foram alteradas.
Comprimento do código: ~ 6.1 * 10 618
Distância chave: 0
fonte
Japt , pontuação
123119118116106424140 bytes +8178777566 distância(saída adequada na caixa "saída")
fonte
"QWERTYUIOP<br>ASDFGHJKL<br>ZXCVBNM"¬¸r'Z" Z
(<br>
representa uma quebra de linha), mas isso requer dois caracteres que não sejam do teclado, então acho que não é legal. Mas pelo menos você pode remover a vírgula, pois ela é inserida automaticamente.JavaScript (ES6), pontuação 188
Apenas mal obtém uma pontuação melhor do que
alert
a string de saída, mas é a melhor abordagem que eu poderia encontrar ...: /Bytes:
60
Distância chave:
128
fonte
alert(`QWERTYUIOP<br>ASDFGHJKL<br> ZXCVBNM`.match(/\n| ?./g).join` `)
Enquanto isso funciona, é de 65 bytes (pontuação 231).Bash + Sed, 151
fonte
Python,
157,156,211, 221 pontosDistância chave: 157
Bytes: 64
Portanto, a pontuação total é 221.
Imprime a sequência, mas precisa adicionar um espaço extra. :( agora mais tempo.
Por que @Pietu, por que você fez isso comigo?
fonte
JavaScript, pontuação 156
187Nada mal para JavaScript
Experimente online
Com alerta, pontuação 186
fonte
Jolf , 118 + 51 = 169
Experimente aqui! (sublinhados na explicação usada para denotar um espaço usado)
Jolf, atualização pós-pergunta, 76 + 21 = 97
Experimente aqui ! Novamente, nem sempre atualizo meu código até ser relevante. Ainda divertido.
fonte
Bash + sed, pontuação
202200fonte
Python, pontuação 185
fonte