Зазвичай виклики оцінюються в байтах або іноді відстані Левенштейна, але для цього ми використовуємо відстань на клавіатурі - кількість клавіш між клавішами, які використовуються для введення програми (використовуйте вищевказану клавіатуру в якості остаточного посилання). Наприклад, відстань між Aі Fдорівнює 3, оскільки шлях дорівнює A=> S=> D=> F. Відстань між Nі 5становить 4, тому що незалежно від того, яким шляхом ви пройшли, для цього потрібно як мінімум 4 кроки. Ваше завдання - вивести наступне (не включаючи пробіли) з якомога меншою відстані клавіатури:
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
Обгортання:
Щоб полегшити ваше життя, певні клавіші можуть обмотатися навколо клавіатури. Left Shiftобгортати Right Shift, Caps Lockобгортати Enter, Tabобгортати \та ~обгортати Backspace. Наприклад, відстань між Qі Pстановить 5, тому що Q=> Tab=> \=> ]=> [=> P.
Примітка: обгортання працює лише горизонтально - ви не можете переходити від, скажімо, \доCaps Lock
Оцінка:
Оцінка = Відстань клавіатури + кількість байтів
Приклад розрахунку:
print(5);
- p=> r== 6
- r=> i== 4
- i=> n== 2
- n=> t== 3
- t=> (== 4
- (=> 5== 4
- 5=> )== 5
- )=> ;== 2
Разом: 30 + 9 = 39 .
Примітки:
- Малі та великі літери вважаються одним і тим же ключем. Якщо на ключі є два символи (як 7і &), вони також вважаються одним і тим же ключем, не потрібно включати натискання зсуву.
- На жаль, якщо ваш код вимагає символів, які відсутні на клавіатурі, ви не можете його використовувати.
- На зображенні клавіатури верхній рядок можна ігнорувати. Єдиний ключ, який ви можете використовувати в нижньому рядку, - цеSpace
- Клавіші повинні бути введені для того, щоб ви не могли використовувати клавіші зі стрілками для переміщення каретки та введення ключа.
Оцінка калькулятор:
- Оновлено 12/27 для виправлення `=> ]та пов’язаних з цим прорахунків. Перевірте свої результати ще раз, і вони, ймовірно, будуть меншими (сподіваємось, не більшими!)
Вставте тут свій код, щоб розрахувати бал. Повідомте мене, якщо ви коли-небудь отримаєте помилку або вона виводить неправильне число.
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>Пов'язані:
===якщо з якоїсь причини ви не хочете, щоб JS підступно примушував свої типи і не піддавався ефективності.