«Восходящая матрица» представляет собой бесконечную матрицу целых чисел (включая 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

Применяются правила Code Golf - выигрывает самый короткий код.

PS Даже если это имеет алгоритмическую природу, код может быть очень, очень кратким.

РЕДАКТИРОВАТЬ: я не ожидал увидеть решение XOR так рано. Я действительно надеялся увидеть 10 постов с алгоритмическим подходом и затем решение XOR. Теперь, имея в виду, что не очень интересно видеть, как писать xor на разных языках, я рекомендую вам также попробовать алгоритмический подход.

Так что, да, я думаю, что сейчас никто не может побить 5-значную отметку - поэтому я поздравляю Илмари Каронен с самым умным и кратчайшим решением. Но впереди стоит новая задача: написать кратчайшее алгоритмическое решение .

GolfScript, 5 символов

~(\(^

Действительно, эта задача очень проста, когда вы узнаете шаблон. Единственный неудобный бит - индексация на основе 1 - если бы входные индексы были на основе нуля, этого двухсимвольного решения было бы достаточно:

~^

Чтобы объяснить это читателям, незнакомым с GolfScript, ~команда пропускает ввод, оставляя два числа в стеке. ^затем XOR объединяет два верхних числа в стеке, оставляя результат для вывода. Чтобы справиться с вводом, основанным на 1, необходимы еще две команды: (уменьшает верхнее число в стеке на одну, а также \меняет два верхних элемента в стеке.

Mathematica 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? А = 4 & Ь = 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. Таким образом, если это считается алгоритмическим решением, то и Ильмари Каронен.

Python 2, 36

Я понимаю, так как я только начинаю изучать Python, что это было бы идеальным временем для отправки моего первого ответа, используя его (и никто не ответил с помощью Python), и, возможно, я мог бы получить некоторую обратную связь.

Спасибо @IlmariKaronen за очень крутой ярлык.

Спасибо @Gareth за приведенный ниже код.

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

Python 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É

Попробуйте онлайн!