"Висхідна матриця" - це нескінченна матриця цілих чисел (включено 0), в якій будь-який елемент є найменшим доступним елементом, який раніше не використовувався у відповідному рядку та стовпці:

  | 1 2 3 4 5 6 ...
--+----------------
1 | 0 1 2 3 4 5 ...
2 | 1 0 3 2 5 4 ...
3 | 2 3 0 1 6 7 ...
4 | 3 2 1 0 7 6 ...
5 | 4 5 6 7 0 1 ...
6 | 5 4 7 6 1 0 ...
. | ...............

Ваше завдання - написати програму, яка буде виводити елемент, знайдений у рядку та стовпці, визначених вхідними даними. (стандартний вхід і вихід)

Тестові приклади:

5 3 -> 6
2 5 -> 5

Діють правила гольф-коду - виграє найкоротший код.

PS Навіть якщо це має алгоритмічну природу, код може бути дуже, дуже стислим.

EDIT: Я не очікував побачити рішення xor так рано. Я дуже сподівався побачити 10 публікацій з алгоритмічним підходом, а потім рішення xor. Тепер, маючи на увазі, що не так весело бачити, як писати xor на різних мовах, рекомендую також спробувати алгоритмічний підхід.

Так, так, я думаю, зараз ніхто не може перемогти позначку 5 символів - тому я вітаю Ільмарі Каронен за найрозумніше і найкоротше рішення. Але попереду новий виклик: написати найкоротший алгоритмічний розв’язок .

GolfScript, 5 символів

~(\(^

Дійсно, це завдання стає дуже простим, як тільки ви розпізнаєте шаблон. Єдиний незручний біт - індексація на основі 1 - якби вхідні індекси були нульовими, цього 2-символьного рішення буде достатньо:

~^

Щоб пояснити це читачам, незнайомим GolfScript, ~команда оцінює вхід, залишаючи два числа у стеку. ^потім XOR - два найвищих числа на стеку разом, залишаючи результат для виведення. Щоб мати справу з введенням на основі 1, потрібні ще дві команди: (зменшення найвищого числа в стеку на одну, в той час як \підміняє два верхні елементи на стеку.

Математика 10 44

Редагувати

Моя перша відповідь ґрунтувалася на нерозумінні природи виклику, як зазначив Ілмарі. Ось ще одна спроба.

Використання

f[n___, 1, n___] := n - 1;
j_~f~k_ := BitXor[j - 1, k - 1]

К, 31

{0b/:{(x|y)&~x~y}. 0b\:'-1+x,y}

Викрав логіку Ілмарі Каронена XOR, яку я ніколи не помітив би сам.

PHP, 38

Просто проста реалізація XOR Ільмарі Каронена

<?php echo --$_GET['a']^--$_GET['b']?>

Використання:

... / xor.php? a = 4 & b = 7

буде надруковано 6

Haskell 174

Подумав, що я прийму рішення, яке не покладається на XOR. Занадто ліниво грати в нього належним чином.

a 0 0=0
a b c
 |m==n=a(b-m)(c-n)
 |m>n=m+a(b-m)c
 |m<n=n+a b(c-n)
 where{g f=until(>f)(*2)1`div`2;m=g b;n=g c;}
main=do
 [x,y]<-fmap(map read.words)getLine
 print$a(x-1)(y-1)

Редагувати: Я через день зрозумів, що це просто обчислення XOR. Таким чином, якщо це вважатиметься алгоритмічним рішенням, так це має бути і Ільмарі Каронен.

Пітон 2, 36

Я думаю, оскільки я тільки починаю дізнаватися Python, що це був ідеальний час, коли я надішлю свою першу відповідь, використовуючи її (і ніхто не відповів, використовуючи Python), і, можливо, я міг би отримати якісь відгуки.

Дякую @IlmariKaronen за дуже класний ярлик.

Дякуємо @Gareth за наведений нижче код.

import sys
print(input()-1^input()-1)

Пітон 3, 56

Оригінальна програма, яку я написав.

import sys
x=int(input())
y=int(input())
x-=1
y-=1
print(x^y)

IDEONE з 2 і 5

IDEONE з 3 і 3

MATL , 2 байти

Z~

Спробуйте в Інтернеті!

MATL відкладає виклик на кілька років, але, ей, природне індексація на основі 1 та функція xor бітових скорочень робить це приємним та акуратним!

Perl 5 , 12 байт

say<>-1^<>-1

Спробуйте в Інтернеті!

Javascript 13 байт

a=>b=>--a^--b

f=a=>b=>--a^--b

result = document.getElementById('result')

<input type="text" onkeyup="result.innerHTML = f(this.value.split(',')[0])(this.value.split(',')[1])" >
<p id="result"></p>

Japt , 5 байт

UÉ^VÉ

Спробуйте в Інтернеті!